Assignment of Shortest Paths Spanning Trees in Meshes.
Christian DestréChristian LaforestSandrine VialPublished in: IPDPS (2004)
Keyphrases
- shortest path
- spanning tree
- weighted graph
- minimum spanning tree
- edge disjoint
- shortest path algorithm
- shortest path problem
- d mesh
- edge weights
- minimum cost
- road network
- minimum spanning trees
- path length
- undirected graph
- minimum cost flow
- optimal solution
- travel time
- finding the shortest path
- shortest distance
- flow graph
- objective function
- optimal path
- geodesic distance
- total length
- spatial networks
- neighborhood sequences