KAJIAN TEORETIS METODE FLOYD-WARSHALL DAN METODE BELLMAN-FORD DALAM MENCARI LINTASAN TERPENDEK

KINANTI, AYU MEILANDIKA and Mayasari, Zulfia Memi and Ulfasari, Rafflesia (2019) KAJIAN TEORETIS METODE FLOYD-WARSHALL DAN METODE BELLMAN-FORD DALAM MENCARI LINTASAN TERPENDEK. Undergraduated thesis, Universitas Bengkulu.

Text PDF skripsi ayu.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons GNU GPL (Software). Download (2MB)

Abstract

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 Bellman- Ford

Actions (login required)

View Item