Jurnal Widya
Vol. 3 No. 1 (2022): Jurnal Widya, April 2022

Analisis Perbandingan Algoritma DFS, BFS dan Dijkstra untuk Menentukan Rute Terpendek pada Peta Geografis

Fenisa Lourence Tobing (AMIK Widya Loka Medan)
Fenina Adline Twince Tobing (Universitas Multimedia Nusantara)
Prayogo (AMIK Mapan , Tangerang)

Article Info

Publish Date
03 Apr 2022

Abstract

Ada berbagai algoritma yang akan diterapkan yang dapat memudahkan setiap aktivitas manusia. Dalam pencarian jalur terpendek, terdapat tiga algoritma yang cukup dikenal sebagai pencari jalur terpendek yaitu DFS, BFS dan Dijkstra. Ketiga metode tersebut dibandingkan untuk mengetahui algoritma mana yang paling efisien dan sesuai dalam penelitian ini. Penelitian ini memberikan informasi mengenai algoritma mana yang cocok untuk diterapkan dalam pencarian rute terpendek berdasarkan peta geografis. Hasil dari perbandingan ini adalah perhitungan berupa jarak tempuh antar node yang didekati sesuai dengan karakteristik masing-masing algoritma dan urutan alogoritma dalam pencarian jarak terpendek berdasarkan peta geografis adalah Algoritma Dijkstra, Algoritma DFS dan Algoritma BFS.

Copyrights © 2022




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Widya
Website

Abbrev

awl

Publisher

Akademi Manajemen Informatika dan Komputer Widya Loka Medan

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Social Sciences

Description

Ruang Lingkup (Scope); Penelitian yang dapat di yang dapat dimuat/diterbitkan pada jurnal Widya ini diutamakan bidang Teknologi Informasi, Bidang Ilmu Komputer, Bidang Informatika, Bidang Rekayasa Perangkat Lunak, Bidang Sistem Informasi, Bidang Sistem Komputer, Bidang Teknik Komputer, Teknik ...