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 (folyt)<br />
Kiindulás<br />
j<br />
0 1 2 3<br />
i<br />
0<br />
5<br />
1 2 5<br />
1 3 8<br />
3<br />
10<br />
-5<br />
útvonal<br />
1<br />
2<br />
3<br />
5<br />
8<br />
-5 1 -5<br />
5<br />
4<br />
-3<br />
-5 3 3<br />
9<br />
13 8<br />
12<br />
2<br />
15<br />
Futási idő egy n-szer<br />
m-es hálózat esetén:<br />
n*m<br />
0<br />
0<br />
-5<br />
1<br />
0 0<br />
0<br />
3<br />
8 9 9 16 S = 16<br />
3,3<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 36
Change language