KINANTI, AYU MEILANDIKA and Mayasari, Zulfia Memi and Ulfasari, Rafflesia (2019) KAJIAN TEORETIS METODE FLOYD-WARSHALL DAN METODE BELLMAN-FORD DALAM MENCARI LINTASAN TERPENDEK. ['eprint_fieldopt_thesis_type_ut' not defined] thesis, Universitas Bengkulu.
![PDF skripsi ayu.pdf [thumbnail of PDF skripsi ayu.pdf]](https://repository.unib.ac.id/style/images/fileicons/text.png)
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
Item Type: | Thesis (['eprint_fieldopt_thesis_type_ut' not defined]) |
---|---|
Subjects: | L Education > L Education (General) |
Divisions: | Faculty of Math & Natural Science > Department of Math Science |
Depositing User: | 58 lili haryanti |
Date Deposited: | 01 Aug 2023 08:03 |
Last Modified: | 01 Aug 2023 08:03 |
URI: | https://repository.unib.ac.id/id/eprint/14117 |