algorithms.five_traversal_alg

algorithms.five_traversal_alg(H)

5-TT: Five Traversal Spanning Tree Algorithm: 5-factor approx.

1. Produces two sub-trees:

   1. M_o of nodes { s } U {o_1,…,o_n}
   2. M_d of nodes { t } U {d_1,…,d_n}

2. Traverses each sub-tree in pre-order traversal, and
3. Links the path traversals by e = { s, t }