-source shortest paths spanning tree problems.

Yen Hung Chen Bang Ye Wu Chuan Yi Tang

Published in: Networks (2006)

Keyphrases

shortest path
spanning tree
minimum cost flow
minimum cost
shortest path problem
weighted graph
shortest path algorithm
probabilistic model
computational complexity
optimization problems
edge weights
optimal path
path length
minimum spanning tree
minimum weight
finding the shortest path