Investigation of Bellman-Ford Algorithm, Dijkstra's Algorithm for suitability of SP
- Jitendra Bahadur Singh
- R.C.Tripathi
WSN, Bellman–Ford algorithm, Dijkstra's algorithm, SPP, Run Time
For graph edges (weights or distance), source node are defined. Shortest path problems solve by the Algorithms, are called shortest path algorithms in this edges are labeled by a positive real number. Shortest path problems are related with either paths between a source node and destination node i.e. single source shortest path or paths among all pairs of stations i.e. all pairs shortest path. In this paper Bellman–Ford algorithm and Dijkstra's algorithm are discussed and compared the results for small no. of nodes as well as for large no. of nodes. The investigation helps to identify and suggest that which algorithm is used for a particular variant in the shortest path problems.
Jitendra Bahadur Singh, R.C.Tripathi. "Investigation of Bellman-Ford Algorithm, Dijkstra's Algorithm for suitability of SP".INTERNATIONAL JOURNAL OF ENGINEERING DEVELOPMENT AND RESEARCH ISSN:2321-9939, Vol.6, Issue 1, pp.755-758, URL :https://rjwave.org/ijedr/papers/IJEDR1801130.pdf
Volume 6 Issue 1
Pages. 755-758