Login / Signup
A Refinement of Dijkstra's Algorithm for Extraction of Shortest Paths in generalized Real Time-multigraphs.
Siddhartha Sankar Biswas
Bashir Alam
Mohammad Najmud Doja
Published in:
J. Comput. Sci. (2014)
Keyphrases
</>
shortest path
real time
objective function
finding the shortest path
shortest path algorithm
dynamic programming
shortest path problem
optimal path
optimal solution
road network
path length
np hard
knn
expectation maximization
graph cuts
social network analysis
maximum flow
minimum cut
strongly connected components