MEMBANDINGKAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD-WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK PADA PENDISTRIBUSIAN KORAN RIAU POS

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.

[img]
Preview
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 View Item