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.