PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN ALGORITMA BELLMAN-FORD UNTUK MENENTUKAN LINTASAN TERPENDEK PADA JARAK PROVINSI DI PULAU SUMATERA
| Main Author: | Susanti, |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.uin-suska.ac.id/3836/1/fm.pdf http://repository.uin-suska.ac.id/3836/2/BAB%20I.pdf http://repository.uin-suska.ac.id/3836/3/BAB%20II.pdf http://repository.uin-suska.ac.id/3836/4/BAB%20III.pdf http://repository.uin-suska.ac.id/3836/5/BAB%20IV.pdf http://repository.uin-suska.ac.id/3836/6/BAB%20V.pdf http://repository.uin-suska.ac.id/3836/7/em.pdf http://repository.uin-suska.ac.id/3836/ |
Daftar Isi:
- Tugas akhir ini menjelaskan tentang penentuan lintasan terpendek pada jarak antar Provinsi di Pulau Sumatera. Algoritma yang digunakan dalam penentuan lintasan terpendek ini adalah Algoritma Floyd-Warshall dan Algoritma Bellman-Ford. Tujuan penelitian ini adalah menentukan lintasan terpendek agar waktu dan biaya yang terpakai lebih efisien. Data yang ada berupa peta pulau sumatera yang terdiri dari 10 provinsi. Ibukota provinsi dinyatakan sebagai simpul dan jalan pada jarak antar ibukota merupakan sisi. Simpul asal adalah Provinsi Nanggro Aceh Darussalam sedangkan simpul tujuan adalah Provinsi Lampung. Berdasarkan hasil penelitian, diperoleh lintasan terpendek yang sama dengan menggunakan Algoritma Floyd-Warshall dan Algoritma Bellman-Ford diperoleh lintasan terpendek yaitu - - - - - dengan jarak yang sama 2340 Km. Kata kunci: Algoritma Bellman-Ford, Algoritma Floyd-Warshall, lintasan terpendek.