Header menu link for other important links
X
Dijkstra Algorithm Application: Shortest Distance between Buildings
Published in Science Publishing Corporation
2018
Volume: 7
   
Issue: 4.10
Abstract
The shortest path algorithm is one of the best choices for implementation of data structures. The shortest path (SP) problem involves the problem of finding a suitable path between “two vertices or nodes in a graph” in such a way that the sum of the weights of its component edges is minimal. There are many theories for solving this problem one of the widely used way solution for solving this problem is Dijkstra’s algorithm (DA) which is also widely used in many engineering calculation works also. There are two types of DA one is the basic one and other one is optimized. This paper is focused on the basics one which provides a shortest route between source node and the destination node. Main focus has been kept on keeping the work simple and easy to understand with some basic concepts .Storage space and operational efficiency improvement has been tried to improve.
About the journal
JournalInternational Journal of Engineering & Technology
PublisherScience Publishing Corporation
Open AccessYes
Authors (4)