TY  - THES
M1  - skripsi
ID  - katalog5526
Y1  - 2013/11//
A1  - 22053812, Albert Christian
AV  - restricted
EP  - 62
UR  - https://katalog.ukdw.ac.id/5526/
KW  - Jarak Terdekat
KW  -  Algoritma Dijkstra
KW  -  Algoritma Bellman-Ford
PB  - Universitas Kristen Duta Wacana
TI  - STUDI LITERATUR PERBANDINGAN ALGORITMA DIJKSTRA DAN BELLMAN-FORD DALAM PENCARIAN JARAK TERDEKAT
N2  - Pencarian jarak terpendek merupakan suatu permasalahan yang sering timbul pada pengguna transportasi, karena pengguna transportasi dalam melakukan perjalanan membutuhkan solusi bagaimana rute yang akan dilalui adalah rute dengan jarak yang paling minimum (terkecil). Sehingga efisiensi waktu dapat terpenuhi. Proses perhitungan jarak terdekat dilakukan dengan mengunakan algoritma Dijkstra dan algoritma Bellman-Ford.
Algoritma Dijkstra adalah sebuah algoritma berbasis greedy yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weights) yang bernilai tak-negatif. Algoritma Bellman-Ford merupakan penurunan dari algoritma BFS (best-fist-search) yang juga dipakai dalam pencarian jarak terdekat dimana jika dalam pencarian jarak terdekat terdapat bobot yang bernilai negatif Dari penelitian ini, penulis berharap pembaca dapat memahami cara kerja algoritma Dijkstra dan algoritma Bellman-Ford, serta perbandingannya dalam melakukan pencarian jarak terdekat.
ER  -