TY  - THES
ID  - digilib7247
UR  - https://digilib.uin-suka.ac.id/id/eprint/7247/
A1  - INDRIYANI MULYAWATIK SUSANI , NIM. 08610021
Y1  - 2012/10/23/
N2  - 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)


PB  - UIN SUNAN KALIJAGA
M1  - skripsi
TI  - PERBANDINGAN ALGORITMA DJIKSTRA, BELLMAN-FORD, DAN
FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK
(THE SHORTEST PATH PROBLEM)

AV  - restricted
ER  -