On the random 2-stage minimum spanning tree.

Abraham D. Flaxman Alan M. Frieze Michael Krivelevich

Published in: Random Struct. Algorithms (2006)

Keyphrases

minimum spanning tree
spanning tree
weighted graph
traveling salesman problem
shortest path
graph theory
minimum weight
steiner tree
search algorithm
ant colony optimization
neural network
binary images
minimum cost