algorithms.path_build_alg

algorithms.path_build_alg(H)[source]

1-TT: Path Build Algorithm: Heuristic.

Greedy path building algorithm adds feasible edges to a path starting with the source node.

Algorithm starts at source node, and in a single path:

1. Adds minimum cost edge ensuring each origin nodes is visited before its corresponding destination node, and

2. Once all requests are satisfied, adds edge from final node to t and from t to s.