z-logo
open-access-imgOpen Access
Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Instansi-Instasi Penting Di Kota Argamakmur Kabupaten Bengkulu Utara
Author(s) -
Yulia Darnita,
Rozali Toyib
Publication year - 2019
Publication title -
jurnal media infotama
Language(s) - Italian
Resource type - Journals
eISSN - 2723-4673
pISSN - 1858-2680
DOI - 10.37676/jmi.v15i2.867
Subject(s) - physics , humanities , art
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here