A Distributed Algorithm for Minimum-Weight Spanning Trees.
Robert G. GallagerPierre A. HumbletPhilip M. SpiraPublished in: ACM Trans. Program. Lang. Syst. (1983)
Keyphrases
- spanning tree
- minimum weight
- minimum spanning tree
- dynamic programming
- minimum cost
- optimal solution
- search space
- learning algorithm
- worst case
- simulated annealing
- computational complexity
- maximum cardinality
- times faster
- greedy heuristic
- edge disjoint
- euclidean space
- distance transform
- convergence rate
- segmentation algorithm
- probabilistic model