Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal CSRID (Computer Science Research and Its Development Journal)
Nurdianti, Taing Sapitri
Universitas Islam Negeri Sumatera Utara Medan - UINSU Medan
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA GREEDY UNTUK MENENTUKAN RUTE TERPENDEK ANTAR KLINIK GIGI Furqan, Muhammad; Nasution, Yusuf Ramadhan; Nurdianti, Taing Sapitri
CSRID (Computer Science Research and Its Development Journal) Vol 12, No 3 (2020): CSRID OKTOBER 2020
Publisher : Universitas Potensi Utama

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22303/csrid.12.3.2020.170-178

Abstract

Kesehatan gigi dan mulut adalah indikator kesehatan masyarakat. Adanya masalah kesehatan pada gigi dan mulut menyebabkan penurunan fungsi kesehatan individu. Masalah kesehatan gigi dan mulut disebabkan oleh kebiasaan seseorang menyikat gigi secara tidak teratur. Banyak pilihan yang dapat dibuat untuk sampai ke lokasi di mana klinik gigi terdekat diinginkan, tetapi ada keadaan di mana klinik gigi yang direncanakan tidak buka. Oleh karena itu dibutuhkan rute terpendek untuk sampai ke klinik gigi lain. Data dalam bentuk jarak, waktu dan rute untuk sampai ke klinik gigi yang diinginkan diambil dari peta Google, dengan total 10 simpul untuk diterapkan ke peta (maps). Untuk hasil peta, sebuah algoritma digunakan, dalam hal ini algoritma Greedy digunakan untuk memecahkan masalah menemukan rute terpendek. Berdasarkan hasil penelitian dari klinik gigi terdekat dengan titik awal yang dicari menggunakan algoritma Greedy itu menghasilkan total jarak, waktu perjalanan dan titik yang dilalui.
Co-Authors Furqan, Muhammad Yusuf Ramadhan Nasution