Closed simondereuver closed 2 months ago
Implemented 1-tree to calculate the lowerbound of a graph. It implements a variation of Prim's algorithm to calculate a MST excluding the root node and then adding two edges from the root node to create a 1-tree.
Implemented 1-tree to calculate the lowerbound of a graph. It implements a variation of Prim's algorithm to calculate a MST excluding the root node and then adding two edges from the root node to create a 1-tree.