eprintid: 7247
rev_number: 31
eprint_status: archive
userid: 71
dir: disk0/00/00/72/47
datestamp: 2013-04-18 13:35:19
lastmod: 2022-02-11 08:23:54
status_changed: 2013-04-18 13:35:19
type: thesis
metadata_visibility: show
creators_name: INDRIYANI MULYAWATIK SUSANI , NIM. 08610021
title: PERBANDINGAN ALGORITMA DJIKSTRA, BELLMAN-FORD, DAN
FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK
(THE SHORTEST PATH PROBLEM)

ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
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)


date: 2012-10-23
date_type: published
institution: UIN SUNAN KALIJAGA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   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.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/7247/1/BAB%20I%2C%20IV%2C%20DAFTAR%20PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/7247/2/BAB%20II%2C%20III.pdf