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.

Implementasi Penggunaan Algoritma Greedy Best First Search Untuk Menentukan Rute Terpendek Dari Cilacap Ke Yogyakarta

“…Untuk menentukan apakah rute yang dipilih hasil Algoritma Greedy merupakan yang paling optimal pada setiap langkahnya. [9], [10], [11].…”

Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo

“…Algoritma Greedy merupakan algoritma yang dapat memecahkan masalah dengan menemukan alternatif paling baik pada saat tertentu. Walaupun setiap solusi jawaban dari algoritma greedy tidak dipastikan merupakan solusi optimum global, tetapi dapat diandalkan untuk mengoptimasi waktu [7].…”

Perancangan Sistem Informasi Absensi Pegawai Honorer Berbasis Web Pada Dinas Sosial Kabupaten Cirebon

“…Dalam suatu organisasi atau bisnis, absensi adalah suatu kehadiran yang diadakan dengan maksud agar setiap karyawan dapat disiplin, menghargai waktu, dan bertanggung jawab atas setiap karyawan dalam bekerja [7]. Hal ini sangat membantu agar absensi dapat dikontrol oleh lembaga sesuai dengan kegunaannya, menurut pendapat yang lain, karena absensi merupakan kebiasaan bagi setiap pegawai baik itu instansi atau perusahaan yang hadir [8].…”