A Linear Time Algorithm for Finding Minimum Spanning Tree Replacement Edges.

David A. Bader Paul Burkhardt

Published in: CoRR (2019)

Keyphrases

minimum spanning tree
spanning tree
steiner tree
weighted graph
graph theory
edge weights
shortest path
traveling salesman problem
minimum cost
undirected graph
minimum weight
ant colony optimization
directed graph