Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
MTP: Dinamikus prog. megoldás<br />
Kiindulás<br />
j<br />
0 1<br />
i<br />
0<br />
5<br />
1<br />
1<br />
S 0,1<br />
= 1<br />
1<br />
5<br />
S 1,0<br />
= 5<br />
• Számitsuk ki az optimális útvonal értékét a gráf minden<br />
pontjára<br />
• Az egyes pontokhoz tartozó érték az előző pontok<br />
értékének plusz a megfelelő élek súlyának maximuma.<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 30