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.
LKR: Dinamikus programozás<br />
Cél: Megtalálni 2 string LKR-jét<br />
Input: G súlyozott gráf 2 kitüntetett ponttal<br />
(“Kiindulás” és “Végcél”)<br />
Output: A leghosszabb útvonal G-ben a<br />
“Kiindulás”-tól a “Végcél”-ig<br />
• A megoldáshoz egy un. LKR szerkesztő gráfot<br />
használunk, amelyben az átlók +1 -es értékkel<br />
karakter megegyezés esetén szerepelnek<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 50