• 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