Instead of adding edges in increasing order while avoiding cycles, consider the following Reverse-Delete algorithm:
Apr 10, 20261 min read
Instead of adding edges in increasing order while avoiding cycles, consider the following Reverse-Delete algorithm:
1:2:3:while there is a cycle remaining in the graph doFind a cycle and delete the most expensive edge from this cycleend while