PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN ALGORITMA BELLMAN-FORD UNTUK MENENTUKAN LINTASAN TERPENDEK PADA JARAK PROVINSI DI PULAU SUMATERA

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.

[img]
Preview
Text
fm.pdf

Download (139kB) | Preview
[img]
Preview
Text
BAB I.pdf

Download (26kB) | Preview
[img]
Preview
Text
BAB II.pdf

Download (189kB) | Preview
[img]
Preview
Text
BAB III.pdf

Download (59kB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only

Download (1MB)
[img]
Preview
Text
BAB V.pdf

Download (43kB) | Preview
[img]
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 View Item