On Shortest Paths in Graphs with Random Weights.
Refael HassinEitan ZemelPublished in: Math. Oper. Res. (1985)
Keyphrases
- shortest path
- edge weights
- finding the shortest path
- weighted graph
- strongly connected components
- shortest path problem
- road network
- shortest path algorithm
- flow graph
- dynamic programming
- betweenness centrality
- graph search
- graph model
- path length
- travel time
- spanning tree
- graph theory
- spatial networks
- bipartite graph
- minimum cost flow
- graph partitioning
- optimal path
- directed graph
- random walk
- shortest distance
- state space
- multi objective