PERBANDINGAN ALGORITMA DJIKSTRA, BELLMAN-FORD, DAN FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK (THE SHORTEST PATH PROBLEM)

INDRIYANI MULYAWATIK SUSANI , NIM. 08610021 (2012) PERBANDINGAN ALGORITMA DJIKSTRA, BELLMAN-FORD, DAN FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK (THE SHORTEST PATH PROBLEM). Skripsi thesis, UIN SUNAN KALIJAGA.

[img]
Preview
Text (PERBANDINGAN ALGORITMA DJIKSTRA, BELLMAN-FORD, DAN FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK (THE SHORTEST PATH PROBLEM))
BAB I, IV, DAFTAR PUSTAKA.pdf

Download (1MB) | Preview
[img] Text (PERBANDINGAN ALGORITMA DJIKSTRA, BELLMAN-FORD, DAN FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK (THE SHORTEST PATH PROBLEM))
BAB II, III.pdf
Restricted to Repository staff only

Download (1MB)

Abstract

Algoritma-algoritma yang dapat digunakan untuk menyelesaikan persoalan penentuan lintasan terpendek (shortest path problem) yaitu Algoritma Dijkstra, Algoritma Bellman-Ford, dan Algoritma Floyd-Warshall. Tujuan dari penelitian untuk menentukan rute terpendek menggunakan Algoritma Dijkstra, Algoritma Bellman-Ford, dan Algoritma Floyd-Warshall. Disamping itu juga dapat mengetahui perbandingan efisiensi algoritma dalam persoalan rute terpendek dari sisi running time-nya. Metode yang digunakan studi literatur yaitu dengan mempelajari teoriteori yang berhubungan dengan Algoritma Dijkstra, Algoritma Bellman-Ford, dan Algoritma Floyd-Warshall dan analisis algoritma dari berbagai sumber tertulis. Disamping itu juga membandingkan ketiga algoritma tersebut dari sisi running time-nya. Dalam persoalan lintasan terpendek Algoritma Dijkstra lebih efisien dibandingkan Algoritma Bellman- Ford dan Floyd-Warshall dilihat dari sisi running time-nya. Masing-masing algoritma memiliki spesifikasi penyelesaian masalah, dan kompleksitas waktu algoritma yang berbeda-beda. Kata Kunci : Algoritma Dijkstra, Algoritma Bellman-Ford, Algoritma Floyd- Warshall, Persoalan Lintasan Terpendek (shortest path problem)

Item Type: Thesis (Skripsi)
Subjects: Matematika
Divisions: Fakultas Sains dan Teknologi > Matematika (S1)
Depositing User / Editor: Miftahul Ulum [IT Staff]
Date Deposited: 18 Apr 2013 20:35
Last Modified: 13 Jan 2016 10:25
URI: http://digilib.uin-suka.ac.id/id/eprint/7247

Actions (login required)

View Item View Item