A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithm.
Alain CournierPublished in: SIROCCO (2009)
Keyphrases
- spanning tree
- minimum spanning tree
- dynamic programming
- objective function
- detection algorithm
- worst case
- preprocessing
- np hard
- search space
- computational complexity
- probabilistic model
- simulated annealing
- tree structure
- distance transform
- learning algorithm
- evolutionary algorithm
- optimization problems
- particle swarm optimization
- segmentation algorithm
- undirected graph