Breadth First Search Approach for Shortest Path Solution in Cartesian Area

Determining the shortest path is one problem that is much discussed using some algorithm like Djikstra, Floyd Warshall and in this research an algorithm Breadth First Search are used, Breadth First Search algorithms in this study is used to determine the shortest route and optimal from a Cartesian f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series 2018-06, Vol.1019 (1), p.12036
Hauptverfasser: Rahim, Robbi, Abdullah, Dahlan, Nurarif, Saiful, Ramadhan, Mukhlis, Anwar, Badrul, Dahria, Muhammad, Nasution, Surya Darma, Diansyah, Tengku Mohd, Khairani, Mufida
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Determining the shortest path is one problem that is much discussed using some algorithm like Djikstra, Floyd Warshall and in this research an algorithm Breadth First Search are used, Breadth First Search algorithms in this study is used to determine the shortest route and optimal from a Cartesian field, the best and optimal route search experiment of cartesian areas using Breadth First Search algorithm can be perform very well and gets some route options from the best to the longest route.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1019/1/012036