M. Jamil (2011) MEMBANDINGKAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD-WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK PADA PENDISTRIBUSIAN KORAN RIAU POS. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.
|
Text
2011_201199.pdf Download (299kB) | Preview |
Abstract
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.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan |
| Divisions: | Fakultas Sains dan Teknologi > Matematika |
| Depositing User: | Mutiara Jannati |
| Date Deposited: | 07 Jan 2016 02:52 |
| Last Modified: | 07 Jan 2016 02:52 |
| URI: | http://repository.uin-suska.ac.id/id/eprint/454 |
Actions (login required)
 |
View Item |