relation: https://digilib.uin-suka.ac.id/id/eprint/7247/
title: PERBANDINGAN ALGORITMA DJIKSTRA, BELLMAN-FORD, DAN  FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK  (THE SHORTEST PATH PROBLEM)  
creator: INDRIYANI MULYAWATIK SUSANI , NIM. 08610021
subject: Matematika
description: 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)    
date: 2012-10-23
type: Thesis
type: NonPeerReviewed
format: text
language: en
identifier: https://digilib.uin-suka.ac.id/id/eprint/7247/1/BAB%20I%2C%20IV%2C%20DAFTAR%20PUSTAKA.pdf
format: text
language: en
identifier: https://digilib.uin-suka.ac.id/id/eprint/7247/2/BAB%20II%2C%20III.pdf
identifier:   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.