Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...

Lokális kontra globális illesztés
• A globális illesztési probléma a (0,0) és (n,m) pontok
között keresi a leghosszabb útvonalat a
szerkesztése gráfban.
• A lokális illesztési probléma tetszőleges (i,j) és (i’, j’)
pontok között keresi ugyanezt.
• A negativ pontértékű éleket tartalmazó szerkesztési
gráfban a lokális illesztés magasabb pontszámú
lehet, mint a globális illesztés.
2010. márc. 2 Szekvencia Illesztés 61