Efficient Algorithms for Finding the Most Vital Edge of a Minimum Spanning Tree.

Kazuo Iwano Naoki Katoh

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

Keyphrases

minimum spanning tree
minimum spanning trees
weighted graph
spanning tree
edge weights
traveling salesman problem
shortest path
graph theory
steiner tree
ant colony optimization
edge detection
object recognition
bipartite graph