SIMULASI JARINGAN JALAN DI KOTA SEMARANG BERBASIS ALGORITMA FLOYD-WARSHALL UNTUK MENANGANI MASALAH LINTASAN TERPENDEK
Abstrak: Tujuan penelitian ini
untuk mengetahui hasil program simulasi jaringan jalan kota Semarang
menggunakan algoritma Floyd-Warshall dengan bahasa pemrograman Visual Basic dan
membuktikan bahwa penghitungan manual mempunyai hasil yang sama dengan
penghitungan dengan simulasi jaringan jalan kota Semarang dalam mencari
lintasan terpendek pada graf. Metode penelitian meliputi (1) Identifikasi dan
perumusan masalah, (2) studi pustaka, (3) pengumpulan data, (4) perancangan dan
pembuatan program simulasi, (5) implementasi simulasi, (6) evaluasi program
simulasi, dan (7) penarikan kesimpulan. Berdasarkan data jaringan jalan kota
Semarang yang direpresentasikan ke dalam bentuk graf dan dilakukan simulasi
algoritma Floyd-Warshall yang merupakan hasil dari perancangan dan pembuatan
program dengan bahasa pemrograman Visual Basic. Simulasi ini dapat menghasilkan
lintasan terpendek untuk pencarian dari titik awal ke titik tujuan pada graf
yang telah direpresentasikan ke dalam program simulasi. Berdasarkan hasil penghitungan
manual dan hasil pengujian program simulasi algoritma Floyd-Warshall pada suatu
graf ini terbukti mempunyai solusi yang sama.
Penulis: Harsono, Mulyono, Amin Suyitno
Kode Jurnal: jpmatematikadd160341
