STUDI LITERATUR PERBANDINGAN ALGORITMA DIJKSTRA DAN BELLMAN-FORD DALAM PENCARIAN JARAK TERDEKAT

22053812, Albert Christian (2013) STUDI LITERATUR PERBANDINGAN ALGORITMA DIJKSTRA DAN BELLMAN-FORD DALAM PENCARIAN JARAK TERDEKAT. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053812_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22053812_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

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.

Actions (login required)

View Item