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 :
بازگشت