Yet Another Efficient Algorithm for Replacing the Edges of a Minimum Spanning Tree.

Ali A. Kooshesh Robert R. Crawford

Published in: ACM Conference on Computer Science (1996)

Keyphrases

minimum spanning tree
spanning tree
cost function
np hard
optimal solution
weighted graph
segmentation algorithm
graph theory
simulated annealing
objective function
metaheuristic
tree structure
expectation maximization
object detection
edge weights
probabilistic model
steiner tree