Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road Conditions
The application of the Bellman-ford algorithm for finding the shortest path both weighted and unweighted graph has a weakness in determining the shortest path based on road conditions. This study modified the Bellman-Ford algorithm by adding the Technique for Order of Preference by Similarity to the...
Main Author: | Yaddarabullah Yaddarabullah |
---|---|
Format: | Article |
Language: | English |
Published: |
Diponegoro University
2019-07-01
|
Series: | Jurnal Teknologi dan Sistem Komputer |
Subjects: | |
Online Access: | https://jtsiskom.undip.ac.id/index.php/jtsiskom/article/view/13240 |
Similar Items
-
Penerapan Algoritma Floyd-Warshall Terhadap Pencarian Rute Bangunan Cagar Budaya Berbasis Web di Kota Sukabumi
by: Mohamad Firdaus Herdiansah, et al.
Published: (2020-02-01) -
Penerapan Algoritma Floyd Warshall Dalam Aplikasi Penentuan Rute Terpendek Mencari Lokasi BTS (Base Tower Station) Pada PT.GCI Palembang
by: Vera Apriliani Nawagusti
Published: (2018-08-01) -
A Bellman–Ford Algorithm for the Path-Length-Weighted Distance in Graphs
by: Roger Arnau, et al.
Published: (2024-08-01) -
A DIJKSTRA ALGORITHM IMPLEMENTATION IN DETERMINING SHORTEST ROUTE TO MOSQUE IN RESIDENTIAL CITRA INDAH CITY
by: Siti Lestari Lestari, et al.
Published: (2020-03-01) -
Penentuan Lokasi SMP Terdekat di Kabupaten Bangka Induk Berbasis Webgis
by: Benny Wijaya, et al.
Published: (2018-10-01)