Edit distance = 10 11 7 10 7 9 6 8 5 7 4 6 3 5 2 4 1 3 0 2 0 1 0 0 0 - g 2 - g 2 - g 2 a a 0 t t 0 a a 0 t t 0 t t 0 a a 0 t t 0 - a 2 - g 2 Edit distance = 10 7 11 7 10 6 9 5 8 4 7 3 6 2 5 1 4 0 3 0 2 0 1 0 0 g - 2 g - 2 g - 2 a a 0 t t 0 a a 0 t t 0 t t 0 a a 0 t t 0 a - 2 g - 2 Edit distance = 4 8 7 7 7 6 6 5 5 4 4 3 3 2 2 1 1 0 0 a a 0 t t 0 a a 0 t t 0 t t 0 a a 0 t t 0 - a 2 - g 2 Edit distance = 4 7 8 7 7 6 6 5 5 4 4 3 3 2 2 1 1 0 0 a a 0 t t 0 a a 0 t t 0 t t 0 a a 0 t t 0 a - 2 g - 2 Edit distance = 7 7 9 6 8 6 7 5 6 4 5 3 4 2 3 2 2 1 1 0 0 A T 1 A A 0 C - 2 A A 0 G G 0 T G 1 T T 0 A - 2 C C 0 C A 1