Skip to main content
. 2015 Oct 19;10(10):e0140530. doi: 10.1371/journal.pone.0140530

Fig 7. Schematic example of a subproblem of the proposed algorithm.

Fig 7

(A) Example subproblem Lwi,vjn: 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 Lwp,vpM, i.e., there is a solution to the prior subproblem vswpvp 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 Lwi,vjn.