A New Proof of the GHS Minimum Spanning Tree Algorithm.

Yoram Moses Benny Shimony

Published in: DISC (2006)

Keyphrases

minimum spanning tree
computational complexity
optimization algorithm
spanning tree
neural network
optimal solution
search space
cost function
multi objective
np hard
genetic algorithm
special case
simulated annealing
shortest path
ant colony optimization
test images