@phdthesis{katalog5526, school = {Universitas Kristen Duta Wacana}, title = {STUDI LITERATUR PERBANDINGAN ALGORITMA DIJKSTRA DAN BELLMAN-FORD DALAM PENCARIAN JARAK TERDEKAT}, month = {November}, year = {2013}, author = {Albert Christian 22053812}, abstract = {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.}, url = {https://katalog.ukdw.ac.id/5526/}, keywords = {Jarak Terdekat, Algoritma Dijkstra, Algoritma Bellman-Ford} }