03.07.2013 Views

Voorbeeld - caagt

Voorbeeld - caagt

Voorbeeld - caagt

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Bepalen s2,j<br />

3 2 4 0<br />

0 3 5 9 9<br />

1<br />

5<br />

9<br />

14<br />

1 0 2 4 3<br />

3 2 4 2<br />

4 7<br />

4 6 5 2 1<br />

0 7 3 4<br />

10 17<br />

4 4 5 2 1<br />

3 3 0 2<br />

14 22<br />

5 6 8 5 3<br />

1 3 2 2<br />

20 30<br />

s2,j = max( s1,j + w (1,j),(2,j) ; s2,j−1 + w (2,j−1),(2,j) )<br />

Cursus Grafentheorie en Combinatorische Optimalisatie (2008–2009) – p.12/71

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!