Algorithm 613: Minimum Spanning Tree for Moderate Integer Weights.

R. E. Haymond James P. Jarvis Douglas R. Shier

Published in: ACM Trans. Math. Softw. (1984)

Keyphrases

minimum spanning tree
spanning tree
optimal solution
ant colony optimization
worst case
computational complexity
cost function
objective function
expectation maximization
particle swarm optimization
similarity measure
object detection
upper bound
probabilistic model
np hard
multi objective
search space