On Finding and Updating Shortest Paths and Spanning Trees
Philip M. SpiraA. PanPublished in: SWAT (1973)
Keyphrases
- shortest path
- spanning tree
- edge disjoint
- weighted graph
- minimum spanning tree
- shortest path algorithm
- edge weights
- total length
- shortest path problem
- minimum cost
- minimum spanning trees
- minimum cost flow
- minimum total cost
- optimal path
- geodesic distance
- path length
- road network
- minimal surface
- finding the shortest path
- lower bound
- graph structure
- data points
- shortest distance
- wireless sensor networks