Table 1 Mutation costs for the instance s = ab , t = ef
From: Efficient edit distance with duplications and contractions
a | b | c | d | e | f | |
|---|---|---|---|---|---|---|
a | 0 | 6 | 3 | 6 | 9 | 9 |
b | 6 | 0 | 3 | 6 | 9 | 9 |
c | 3 | 3 | 0 | 3 | 6 | 6 |
d | 6 | 6 | 3 | 0 | 3 | 3 |
e | 9 | 9 | 6 | 3 | 0 | 6 |
f | 9 | 9 | 6 | 3 | 6 | 0 |
From: Efficient edit distance with duplications and contractions
a | b | c | d | e | f | |
|---|---|---|---|---|---|---|
a | 0 | 6 | 3 | 6 | 9 | 9 |
b | 6 | 0 | 3 | 6 | 9 | 9 |
c | 3 | 3 | 0 | 3 | 6 | 6 |
d | 6 | 6 | 3 | 0 | 3 | 3 |
e | 9 | 9 | 6 | 3 | 0 | 6 |
f | 9 | 9 | 6 | 3 | 6 | 0 |
Algorithms for Molecular Biology