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.

[img] Text (Skripsi Informatika)
22053812_bab1_bab5_daftarpustaka.pdf

Download (2MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Jarak Terdekat, Algoritma Dijkstra, Algoritma Bellman-Ford
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Z Bibliography. Library Science. Information Resources > ZA Information resources
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Hilaria Fortuna
Date Deposited: 20 Aug 2021 03:47
Last Modified: 20 Aug 2021 03:47
URI: http://katalog.ukdw.ac.id/id/eprint/5526

Actions (login required)

View Item View Item