think-cell technical report TC2003/01 A GUI-based Interaction ...

5.2 An Application of Dynamic Programming IMPLEMENTATION
{s , s , s , s }
2 3 4 5
{d1 , d2 , d 3 , d 4 , d5 , d 6 }
DEST .
24 (31) .
SOURCE
7 (7)
{Ø}
{d }
6
{s } 5
{d5 , d 6 }
{s , s } 4 5
{d4 , d 5 , d6 }
{s , s , s }
3 4 5
{d3 , d 4 , d 5 , d6 }
{s , s , s , s }
2 3 4 5
{d2 , d3 , d 4 , d 5 , d6 }
{s , s , s , s , s }
1 2 3 4 5
{d1 , d 2 , d3 , d 4 , d 5 , d6 }
IDENTIFY
28 (83)
IDENTIFY
20 (55)
IDENTIFY
12 (41)
IDENTIFY
37 (37)
s
{Ø}
{Ø}
DEST
26 (109)
SOURCE
4 (35)
SOURCE
9 (29)
t
IDENTIFY
25 (134)
DEST
9 (38)
DEST
20 (20)
{s } 5
{d }
6
IDENTIFY
11 (31)
{s , s , s , s , s }
1 2 3 4 5
{d , d , d , d , d }
2 3 4 5 6
{s5 }
{Ø}
DEST
15 (46)
Figure 42: Gridline matching as a shortest path problem (cumulated costs in parentheses),
comp. Fig. 41
78
{s , s , s , s }
2 3 4 5
{d , d , d , d }
3 4 5 6
DEST
3 (23)