MEMBANDINGKAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD-WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK PADA PENDISTRIBUSIAN KORAN RIAU POS
| Main Author: | M. Jamil, |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.uin-suska.ac.id/454/1/2011_201199.pdf http://repository.uin-suska.ac.id/454/ |
Daftar Isi:
- Permasalahan lintasan terpendek dalam suatu jaringan transportasi, merupakan suatu jaringan yang menghubungkan tempat asal ke tempat tujuan melalui rute-rute tertentu, dimana setiap rute-rute perjalanan tersebut diberikan bobot atau nilai. Skripsi ini akan membahas tentang perbadingan antara algoritma Dijkstra dan algoritma Flyod-Warshall untuk menentukan lintasan terpendek pada pendistribusian Koran Riau Pos. Berdasarkan hasil penelitian diperoleh bahwa, algoritma Dijkstra lebih efisien dibandingkan algoritma Floyd-Warshall, karena penelusuran simpul-simpul selalu mencari simpul yang berbobot minimum. Lintasan terpendek dengan algoritma Dijkstra dan algoritma Floyd-Warshall mendapatkan nilai yang sama yaitu 6500 Meter. Kata kunci : Algoritma Dijkstra, Aalgoritma Flyod-Warshall, Llintasan Terpendek.