Optimal Cost-Sensitive Distributed Minimum Spanning Tree Algorithm.
Teresa M. PrzytyckaLisa HighamPublished in: SWAT (1996)
Keyphrases
- minimum spanning tree
- cost sensitive
- computational complexity
- worst case
- optimal solution
- segmentation algorithm
- learning algorithm
- segmentation method
- cost function
- np hard
- simulated annealing
- multi class
- steiner tree
- lower bound
- probabilistic model
- active learning
- shortest path
- ant colony optimization
- social network analysis
- genetic algorithm
- spanning tree
- machine learning
- neural network