Distributed Algorithms for AllPairs Shortest Paths and Minimum Diameter Spanning Tree Problems.
Franck ButelleChristian LavaultPublished in: OPODIS (1998)
Keyphrases
- spanning tree
- minimum cost flow
- shortest path
- minimum cost
- minimum spanning tree
- shortest path algorithm
- optimization problems
- edge weights
- benchmark problems
- road network
- evolutionary algorithm
- shortest path problem
- weighted graph
- combinatorial optimization
- high dimensional
- minimum weight
- minimal surface
- edge disjoint