algorithms.four_traversal_mst_alg

algorithms.four_traversal_mst_alg(H)

4-TT: Four Traversal Minimum Spanning Tree Algorithm: 4-factor approx.

Adaptation of Prim’s MST algorithm for PDP instances, composes a tour from this MST through pre-order traversal (see helper.preorder_st_traversal).