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

LKR: Példa
i kordináta:
v elemei
w elemei
j kordináta:
0
0
1 2 2 3 3 4 5 6 7 8
A T -- C -- T G A T C
-- T G C A T -- A -- C
0 1 2 3 4 5 5 6 6 7
(0,0)(1,0)(2,1)(2,2)(3,3)(3,4)(4,5)(5,5)(6,6)(7,6)(8,7)
megegyezés piros-sal
poziciók v-ben:
2 < 3 < 4 < 6 < 8
poziciók w-ben: 1 < 3 < 5 < 6 < 7
Minden közös részszekvencia keresés egy útvonal a
2-D hálózatban
2010. márc. 2 Szekvencia Illesztés 49