

McqMate
Q. |
The edit distance satisfies the axioms of a metric when the costs are non-negative. |
A. | true |
B. | false |
Answer» A. true | |
Explanation: d(s,s) = 0, since each string can be transformed into itself without any change. d(s1, s2) > 0 when s1 != s2, since the transformation would require at least one operation. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet