eprintid: 5526
rev_number: 16
eprint_status: archive
userid: 232
dir: disk0/00/00/55/26
datestamp: 2021-08-20 03:47:25
lastmod: 2021-08-20 03:47:25
status_changed: 2021-08-20 03:47:25
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22053812, Albert Christian
creators_id: albert.christian@icloud.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Haryono, Nugroho Agus
contributors_name: Santosa, R. Gunawan
corp_creators: Universitas Kristen Duta Wacana
title: STUDI LITERATUR PERBANDINGAN ALGORITMA DIJKSTRA DAN BELLMAN-FORD DALAM PENCARIAN JARAK TERDEKAT
ispublished: pub
subjects: QA
subjects: QA75
subjects: ZA
divisions: tek_informatika
full_text_status: restricted
keywords: Jarak Terdekat, Algoritma Dijkstra, Algoritma Bellman-Ford
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.
date: 2013-11
date_type: published
pages: 62
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22053812, Albert Christian  (2013) STUDI LITERATUR PERBANDINGAN ALGORITMA DIJKSTRA DAN BELLMAN-FORD DALAM PENCARIAN JARAK TERDEKAT.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/5526/1/22053812_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/5526/2/22053812_bab2-sd-bab4_lampiran.pdf