DocumentCode
253234
Title
Finding shortest path between two locations using matrix representation
Author
Gupta, Yogesh ; Yamuna, M. ; Saha, Chiranjib
Author_Institution
Sch. of Inf. & Technol., Vellore Inst. of Technol., Vellore, India
fYear
2014
fDate
9-11 May 2014
Firstpage
1
Lastpage
5
Abstract
Finding the shortest distance between any two locations one interesting problem often encountered, wide studied and investigated. In a given area while travelling from one place to other, there are places where movement is allowed and places where movement is not allowed. In this paper, we propose a method to find the shortest distance between two places that are a part of a wide spread area, taking into account parts from where the path may not be constructed.
Keywords
graph theory; matrix algebra; matrix representation; shortest distance; shortest path problem; Routing; Location; Shortest Path; backtracking; label setting; label-correction;
fLanguage
English
Publisher
ieee
Conference_Titel
Recent Advances and Innovations in Engineering (ICRAIE), 2014
Conference_Location
Jaipur
Print_ISBN
978-1-4799-4041-7
Type
conf
DOI
10.1109/ICRAIE.2014.6909250
Filename
6909250
Link To Document