A Simple and Efficient Algorithm for Finding Minimum Spanning Tree Replacement Edges.
David A. BaderPaul BurkhardtPublished in: J. Graph Algorithms Appl. (2022)
Keyphrases
- minimum spanning tree
- spanning tree
- optimal solution
- weighted graph
- ant colony optimization
- simulated annealing
- cost function
- computational complexity
- graph theory
- search space
- upper bound
- particle swarm optimization
- tree structure
- combinatorial optimization
- traveling salesman problem
- genetic algorithm
- steiner tree