A Shortest Path Algorithm for Real-Weighted Undirected Graphs.
Seth PettieVijaya RamachandranPublished in: SIAM J. Comput. (2005)
Keyphrases
- shortest path algorithm
- undirected graph
- shortest path
- minimum cost flow
- directed graph
- directed acyclic graph
- weighted graph
- minimum cost
- multicommodity flow
- positive integer
- markov models
- graph structure
- approximation algorithms
- vertex set
- complex networks
- optimal solution
- spanning tree
- strongly connected
- color images