<p class="s11"><span class="s17"><span class="bumpedFont15">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 </span></span><span class="s18"><span class="bumpedFont15">Google</span></span><span class="s17"><span class="bumpedFont15">, dengan total 10 simpul untuk diterapkan ke peta (</span></span><span class="s18"><span class="bumpedFont15">maps</span></span><span class="s17"><span class="bumpedFont15">). Untuk hasil peta, sebuah algoritma digunakan, dalam hal ini algoritma </span></span><span class="s18"><span class="bumpedFont15">Greedy</span></span><span class="s17"><span class="bumpedFont15"> </span></span><span class="s17"><span class="bumpedFont15">digunakan untuk memecahkan masalah menemukan rute terpendek. Berdasarkan hasil penelitian dari klinik gigi terdekat dengan titik awal yang dicari menggunakan algoritma </span></span><span class="s18"><span class="bumpedFont15">Greedy</span></span><span class="s17"><span class="bumpedFont15"> itu menghasilkan total jarak, waktu perjalanan dan titik yang dilalui.</span></span></p>