KAJIAN TEORETIS METODE FLOYD-WARSHALL DAN METODE BELLMAN-FORD DALAM MENCARI LINTASAN TERPENDEK
| Main Authors: | Kinanti, Ayu Meilandika, Ulfasari, Rafflesia, Zulfia, Memi Mayasari |
|---|---|
| Format: | Thesis NonPeerReviewed Archive |
| Bahasa: | eng |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/20135/1/PDF%20skripsi%20ayu.pdf http://repository.unib.ac.id/20135/ |
Daftar Isi:
- Pencarian lintasan terpendek dapat diselesaikan dengan berbagai metode diantaranya metode Floyd-Warshall dan metode Bellman-Ford. Penelitian ini bertujuan untuk mengkaji kedua metode tersebut serta mengetahui penerapan dari kedua metode tersebut pada kondisi riil di lapangan. Tujuan lain dari penelitian ini adalah untuk mencari lintasan terpendek di Kelurahan Kebun Keling sehingga mempermudah perjalanan masyarakat yang berada di kelurahan tersebut jika ingin menuju Lapangan Merdeka. Hasil yang diperoleh dari pencarian lintasan terpendek dengan metode Floyd-Warshall berupa matriks yang diperoleh pada iterasi terakhir yang memuat jarak dari setiap titik/klaster menuju ke semua titik, sedangkan pada metode Bellman-Ford hasil akhir berupa graph jaringan jalan dengan bobot pada setiap titiknya menunjukkan jarak dari tiap klaster ke Lapangan Merdeka. Kata kunci: Lintasan terpendek, Metode Floyd-Warshall, dan Metode BellmanFord