%0 Thesis
%9 Skripsi
%A INDRIYANI MULYAWATIK SUSANI , NIM. 08610021
%B FAKULTAS SAINS DAN TEKNOLOGI
%D 2012
%F digilib:7247
%I UIN SUNAN KALIJAGA
%T PERBANDINGAN ALGORITMA DJIKSTRA, BELLMAN-FORD, DAN  FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK  (THE SHORTEST PATH PROBLEM)  
%U https://digilib.uin-suka.ac.id/id/eprint/7247/
%X 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)