![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-white.png)
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