Susanti (2014) PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN ALGORITMA BELLMAN-FORD UNTUK MENENTUKAN LINTASAN TERPENDEK PADA JARAK PROVINSI DI PULAU SUMATERA. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.
|
Text
fm.pdf Download (139kB) | Preview |
|
|
Text
BAB I.pdf Download (26kB) | Preview |
|
|
Text
BAB II.pdf Download (189kB) | Preview |
|
|
Text
BAB III.pdf Download (59kB) | Preview |
|
![[img]](http://repository.uin-suska.ac.id/style/images/fileicons/text.png) |
Text
BAB IV.pdf Restricted to Registered users only Download (1MB) |
|
|
Text
BAB V.pdf Download (43kB) | Preview |
|
|
Text
em.pdf Download (7kB) | Preview |
Abstract
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.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan |
| Divisions: | Fakultas Sains dan Teknologi > Matematika |
| Depositing User: | eva sartika |
| Date Deposited: | 27 Apr 2016 01:27 |
| Last Modified: | 27 Apr 2016 01:27 |
| URI: | http://repository.uin-suska.ac.id/id/eprint/3836 |
Actions (login required)
 |
View Item |