Table 4 Dynamic Programming table for the Digraph of Fig. 5
v\ φ | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
s | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
u | ∞ | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 |
x | ∞ | ∞ | ∞ | 0.3 | 0.3 | 0.3 | 0.3 | 0.3 | 0.3 | 0.3 | 0.3 |
v | ∞ | ∞ | ∞ | ∞ | 0.4 | 0.4 | 0.4 | 0.4 | 0.4 | 0.4 | 0.4 |
y | ∞ | ∞ | ∞ | ∞ | 0.6 | 0.6 | 0.5 | 0.5 | 0.5 | 0.5 | 0.5 |
t | ∞ | ∞ | ∞ | ∞ | ∞ | ∞ | 1.0 | 1.0 | 0.7 | 0.7 | 0.6 |