Fig 7. Schematic example of a subproblem of the proposed algorithm.
(A) Example subproblem : At the n th algorithmic step, we search for all paths of weight w i leading to node v j; (B) Finding a solution for the current subproblem by investigating solutions to prior subproblems: We investigate all predecessors v p of the current node v j; if there exists a solution to , i.e., there is a solution to the prior subproblem of finding a path of weight w p leading from v s to v p, and w p + w (vp, vj) = w i, we find a solution to the current subproblem .