A Probabilistic Minimum Spanning Tree Algorithm.
F. James RohlfPublished in: Inf. Process. Lett. (1978)
Keyphrases
- minimum spanning tree
- spanning tree
- probabilistic model
- expectation maximization
- optimal solution
- computational complexity
- worst case
- minimum weight
- simulated annealing
- cost function
- search space
- objective function
- bayesian networks
- level set
- special case
- traveling salesman problem
- graph theory
- weighted graph
- feature space