A

Admin • 832.70K Points
Coach

Q. The edit distance satisfies the axioms of a metric when the costs are non-negative.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---

Explanation by: Admin

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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.