The expected complexity of Prim's minimum spanning tree algorithm.

Charles U. Martel

Published in: Inf. Process. Lett. (2002)

Keyphrases

minimum spanning tree
spanning tree
computational complexity
search space
worst case
graph theory
np hard
traveling salesman problem
evolutionary algorithm
probabilistic model
simulated annealing
expectation maximization
distance function
ant colony optimization