On Finding and Updating Spanning Trees and Shortest Paths.
Philip M. SpiraA. PanPublished in: SIAM J. Comput. (1975)
Keyphrases
- shortest path
- spanning tree
- edge disjoint
- weighted graph
- minimum spanning tree
- shortest path algorithm
- total length
- edge weights
- minimum spanning trees
- shortest path problem
- minimum cost
- path length
- road network
- minimum total cost
- geodesic distance
- minimum cost flow
- strongly connected components
- finding the shortest path
- flow graph
- travel time
- bayesian networks