The shortest-path problem for graphs with random arc-lengths.
Alan M. FriezeGeoffrey R. GrimmettPublished in: Discret. Appl. Math. (1985)
Keyphrases
- shortest path problem
- directed graph
- shortest path
- single source
- interval data
- combinatorial optimization problems
- bi objective
- multiple objectives
- graph matching
- minimum length
- weighted graph
- directed acyclic graph
- random walk
- graph theory
- undirected graph
- graph model
- random graphs
- bipartite graph
- optimization algorithm
- multi objective