Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Instansi-Instasi Penting Di Kota Argamakmur Kabupaten Bengkulu Utara

Abstract

Pencarian instansi – instansi penting di kota argamakmur merupakan hal yang penting dilakukan oleh orang – orang dari luar daerah dalam melakukan perpindahan baik nonpermanen (sementara)  atau permanen (menetap) di sebuah wilayah , dengan demikian bahwa faktor kesulitan dalam mengakses jarak serta waktu salah satu hal yang perlu di pertimbangkan agar mendapatkan informasi dimana letak posisi instansi – instansi yang tepat dan akurat. Pada saat pencarian, Algoritma Greedy bekerja dengan mencari titik bobot yang terkecil dengan menghitung rute yang dilewati dan Algoritma Greedy melakukan perhitungan bobot tergantung dari bobot tahapan yang telah dilewati dan bobot pada tahap itu sendiri. Berdasarkan hasil pengujian sistem yang dibuat : Pemda waktu tempuh 10 menit jalur terpendek gunung alam, Capil waktu tempuh 10 menit jalur terpendek karang suci, Porles waktu tempuh 8 menit jalur terpendek bundaran, Pemadam Kebakaran waktu tempuh 10 menit jalur terpendek alun – alun, PLN waktu tempuh 10 menit jalur terpendek alun – alun, Rumah Sakit Umum Daerah (RSUD) waktu tempuh 6 menit jalur terpendek Rama Agung, Adapun jalur terpendek bisa saja jarak tempuhnya lebih lama di karena keramaian dan kepadatan kependuduk untuk menjalankan sistem ini di butuhkan jaringan internet yang memadai. Kata Kunci: Pencarian Jalur Terdekat , Instansi , Jarak, Algoritma Greedy.