Penerapan Algoritma Welch-Powell dan Algoritma Dijkstra Untuk Mengoptimalkan Perbaikan Pelayanan Dasar Pada Akses Pendidikan, Kesehatan, dan Air Minum (Studi Kasus di Wilayah 3T (Terdepan, Terluar, dan Tertinggal) Nusa Tenggara Barat)

Abstraksi

Akses pendidikan, kesehatan, dan air minum merupakan masalah utama di wilayah Indonesia yang termasuk dalam wilayah 3T (Terdepan, Terluar, dan Tertinggal). Dalam Peraturan Presiden Nomor 131/2015 tentang penetapan daerah tertinggal tahun 2015-2019, provinsi NTB (Nusa Tenggara Barat) termasuk ke dalam daerah yang tertinggal berdasarkan 6 kriteria yaitu: perekonomian masyarakat, sumber daya manusia, sarankan dan prasarana, kemampuan keuangan daerah, aksesibilitas, dan karakteristik daerah. Untuk memperbaiki kualitas dan kuantitas di wilayah 3T NTB maka perbaikan pelayanan dasar pada akses pendidikan, kesehatan, dan air minum harus segera direalisasikan. Graf digunakan untuk mempresentasikan hubungan antara provinsi atau kota unggul dengan wilayah 3T di NTB. Penerapan Algoritma Welch-Powell dan Algoritma Dijkstra dapat dimanfaatkan untuk mengatur slot penempatan tenaga pendidikan dan kesehatan serta mengatur jalur terpendam untuk akses kebutuhan pendidikan, kesehatan, dan air minum yang akan dilalui oleh petugas pemerintahan setempat sehingga dapat menghemat biaya yang dikeluarkan oleh pemerintah dan masalah kesenjangan di wilayah 3T dapat teratasi.