A Survey Paper of Bellman-Ford Algorithm and Dijkstra Algorithm for Finding Shortest Path in GIS Application
||International Journal of P2P Network Trends and Technology (IJPTT)||
|© 2014 by IJPTT Journal|
|Volume - 4 Issue - 1
|Year of Publication : 2014|
|Authors : Vaibhavi Patel , Prof.ChitraBaggar|
Vaibhavi Patel , Prof.ChitraBaggar."A Survey Paper of Bellman-Ford Algorithm and Dijkstra Algorithm for Finding Shortest Path in GIS Application". International Journal of P2P Network Trends and Technology (IJPTT), V4(1):21-23 Jan - Feb 2014, ISSN:2249-2615, www.ijpttjournal.org. Published by Seventh Sense Research Group.
GIS application is very useful in transportation management. A Road network analysis is an important function of GIS, and the shortest path analysis is the key issue of network analyses. In Most of GIS application, Dijkstra algorithm is useful. . The functionality of Dijkstra`s original algorithm can be extended with a variety of modifications. This paper represents the survey of two different algorithms dijkstra algorithm and bellman-ford algorithm. The purpose of the paper is to select one best algorithm from the two and. This algorithm can be used in government sector, emergency system, Business sector etc.
 DexiangXie, Haibo Zhu, Lin Yan, Si Yuan and JunqiaoZhang ” An improved Dijkstra algorithm in GIS application” Proceedings of 2010 Conference on Dependable Computing, 2010
 David M. Mount “Design and Analysis of Computer Algorithms” Department of Computer Science, 2012
 GeeksforGeeks “Dynamic Programming” A computer science portal for geeks http://www.geeksforgeeks.org/dynamic-programming-set-23-bellman-ford-algorithm/
DechuanKong ,Yunjuan Liang, Xiaoqin Ma, Lijun Zhang “Improvement and Realization of Dijkstra Algorithm in GIS of Depot
Thippeswamy.K ,Hanumanthappa.J. , Dr.Manjaiah D.H. “A Study on Contrast and Comparison between Bellman-Ford algorithm and Dijkstra’s algorithm”.
 Wei Zhang ,Hao Chen , Chong Jiang , Lin Zhu,”Improvement And Experimental Evaluation Bellman-Ford Algorithm”,International Conference on Advanced Information and Communication Technology for Education (ICAICTE 2013),2013
GIS, Optimal path, Dijkstra algorithm, Bellman-ford algorithm.