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 probléma mint a Manhattan-i turista probléma<br />
i<br />
T<br />
G<br />
C<br />
A<br />
T<br />
A<br />
C<br />
0<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7<br />
j<br />
A T C T G A T C<br />
0 1 2 3 4 5 6 7 8<br />
Minden útvonal egy<br />
illesztésnek felel<br />
meg<br />
Minden átlós él egy<br />
extra elemet ad a<br />
közös<br />
részszekvenciához<br />
LKR probléma:<br />
Megtalálni a<br />
maximális számú<br />
átlós élet<br />
tartalmazó<br />
útvonalat<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 52