Skip to main content

Advertisement

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