Finding the k Most Vital Edges with Respect to Minimum Spanning Trees for k=2 and 3.

Weifa Liang George Havas

Published in: CATS (1998)

Keyphrases

minimum spanning trees
spanning tree
edge weights
minimum spanning tree
weighted graph
neighborhood graph
evolutionary algorithm
special case
undirected graph