Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Widya
Prayogo
AMIK Mapan , Tangerang
Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Social Sciences

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Widya

 1 
Analisis Perbandingan Algoritma DFS, BFS dan Dijkstra untuk Menentukan Rute Terpendek pada Peta Geografis Fenisa Lourence Tobing; Fenina Adline Twince Tobing; Prayogo
JURNAL WIDYA Vol. 3 No. 1 (2022): Jurnal Widya, April 2022
Publisher : Akademi Manajemen Informatika dan Komputer Widya Loka Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.54593/awl.v3i1.83

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.
Co-Authors Fenina Twince Tobing Fenisa Lourence Tobing