Two Phase Shortest Path Algorithm for Non-Negative Undirected Graphs
Breadth First Search (BFS) can calculate the shortest path for un-weighted graphs very efficiently but when it comes to non-negative weighted graphs it fails at a point when a successor updates a predecessor. Such nodes are being referred as Culprit nodes in this research. These Culprit nodes are th...
Saved in:
Main Authors: | Qureshi, MA., Hassan, M.F., Safdar, S., Akhbar, R. |
---|---|
Format: | Conference or Workshop Item |
Published: |
2010
|
Subjects: | |
Online Access: | http://doi.ieeecomputersociety.org/10.1109/ICCSN.2010.97 http://eprints.utp.edu.my/1688/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
A O(|E|) Time Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs
by: Qureshi, M.A., et al.
Published: (2010) -
An Edge-Wise Linear Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs
by: Qureshi, M.A., et al.
Published: (2010) -
Improvements Over Two Phase Shortest Path Algorithm
by: Qureshi, M.A., et al.
Published: (2010) -
Shortest Path Trajectory System Based on Dijkstra Algorithm
by: Putri, Indah Pratiwi
Published: (2012) -
Solving shortest path problem using gravitational search algorithm and neural networks
by: Sinaie, Saman
Published: (2010)