Determination of the shortest path in the university campus of Serres using the Dijkstra and Bellman‐Ford algorithms

Περίληψη

This research paper presents the application of theDijkstra and Bellman‐Ford algorithms at the premises of thecampus of the International Hellenic University in Serres, for theapproximation of the shortest routes from selected locations todifferent buildings. The facilities of the educational institutionwere depicted in the form of a graph, whose nodes are theselected locations and buildings, while the edges are the pathswith their weights representing their lengths. Making decisionsto create optimal routes and designing maps with the proposedroutes is a complex problem that can be solved by applying ashorter path algorithm. In conclusion, the specific application ofthe Dijkstra and Bellman‐Ford algorithms has proven to beeffective in approaching optimal ‐ shortest routes and can besuccessfully implemented to even more sophisticated routes.Finally, the application of two different algorithms approachingthe same problem enables the validity of their results.

https://doi.org/10.26234/HEAL.IHU.1VM4-ZM21