Name
Abstract | ||
|---|---|---|
In most of the shortest path problems like vehicle routing problems and
network routing problems, we only need an efficient path between two points
source and destination, and it is not necessary to calculate the shortest path
from source to all other nodes. This paper concentrates on this very idea and
presents an algorithm for calculating shortest path for (i) nonnegative
weighted undirected graphs (ii) unweighted undirected graphs. The algorithm
completes its execution in O(E) for all graphs except few in which longer path
(in terms of number of edges) from source to some node makes it best selection
for that node. The main advantage of the algorithms is its simplicity and it
does not need complex data structures for implementations. |
Year | Venue | Keywords |
|---|---|---|
2009 | Clinical Orthopaedics and Related Research | complex data,network routing,shortest path problem,vehicle routing problem,point source,shortest path algorithm,shortest path |
DocType | Volume | ISSN |
Journal | abs/0911.0 | International Journal of Computer Science and Information
Security, IJCSIS, Vol. 6, No. 1, pp. 040-046, October 2009, USA |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Muhammad Aasim Qureshi | 1 | 1 | 1.71 |
| Fadzil B. Hassan | 2 | 0 | 0.34 |
| Sohail Safdar | 3 | 1 | 3.06 |
| Rehan Akbar | 4 | 3 | 2.75 |