Distributed Self-Stabilizing Algorithm for Minimum Spanning Tree Construction.
Gheorghe AntonoiuPradip K. SrimaniPublished in: Euro-Par (1997)
Keyphrases
- minimum spanning tree
- tree structure
- optimal solution
- cost function
- objective function
- spanning tree
- minimum weight
- probabilistic model
- traveling salesman problem
- ant colony optimization
- steiner tree
- similarity measure
- combinatorial optimization
- random variables
- worst case
- np hard
- search space
- computational complexity