Example of Multiple Paths
0
-1
-2
-3
-4
-5
0
1 A
2 C
3 G
4 C
5 T
6 G
-1
-1
1
0
-1
-2
-2
1
0
0
-1
-2
-3
0
0
-1
2
1
-4
-1
-1
-1
1
1
-5
-2
-2
1
0
3
0 1 2 3 4 5
C A T G T
-6
-3
-3
0
3
2
- A C G C T G
C A T G - T -
A C G C T G -
- C A - T G T
A C G C T G -
- - C A T G T
score = 3 x 2 + 4 x (-1)
= 2
Multiple matching
with same score
Previous slide
Next slide
Back to first slide
View graphic version