Minimum Spanning Tree Verification Under Uncertainty.

Thomas Erlebach Michael Hoffmann

Published in: WG (2014)

Keyphrases

minimum spanning tree
spanning tree
graph theory
traveling salesman problem
steiner tree
ant colony optimization
minimum weight
shortest path
weighted graph
genetic algorithm
neural network
multiscale
search algorithm
computational complexity