The minimum cost shortest-path tree game.
Francisco R. FernándezJusto PuertoPublished in: Ann. Oper. Res. (2012)
Keyphrases
- shortest path
- minimum cost
- spanning tree
- minimum cost flow
- np hard
- minimum spanning tree
- approximation algorithms
- network flow
- shortest path algorithm
- steiner tree
- shortest path problem
- road network
- network flow problem
- minimum cost path
- routing algorithm
- weighted graph
- minimal surface
- travel time
- path length
- optimal path
- edge weights
- finding the shortest path
- lagrangian relaxation
- undirected graph
- linear programming