Kis-Benedek Ágnes Dinamikus programozás a gráfelméletben
Kis-Benedek Ágnes Dinamikus programozás a gráfelméletben
Kis-Benedek Ágnes Dinamikus programozás a gráfelméletben
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
32 4. FEJEZET. KÜLÖNBÖZŐ PROBLÉMÁK KÖZÖTTI KAPCSOLATOK<br />
Jelölje t(i, j) a vi−1, . . . , vj poligon optimális háromszögekre bontásának súlyát,<br />
i = j elfajult esetben t(i, j) := 0. t(i, j)-re a következő rekurziót írhatjuk fel:<br />
t(i, j) = min<br />
i−1