Mulyono, - SIMULASI JARINGAN JALAN DI KOTA SEMARANG BERBASIS ALGORITMA FLOYD-WARSHALL UNTUK MENANGANI MASALAH LINTASAN TERPENDEK. Unnes Journal of Mathematics.

PDF Download (1MB)

Abstract

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.

Actions (login required)

View Item