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: | |
---|---|
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 |