A Distributed Algorithm for Constructing Minimal Spanning Trees.
Yogen K. DalalPublished in: IEEE Trans. Software Eng. (1987)
Keyphrases
- learning algorithm
- optimal solution
- experimental evaluation
- spanning tree
- dynamic programming
- cost function
- significant improvement
- k means
- minimum spanning tree
- optimization algorithm
- detection algorithm
- search space
- times faster
- worst case
- distributed systems
- segmentation algorithm
- depth first search
- distributed environment
- ant colony optimization
- high accuracy
- probabilistic model
- computational cost
- np hard
- lower bound
- preprocessing