Glossary: Algorithms Beyond the Basics in C++

edit distance

The smallest number of single-letter changes (insertions, deletions or replacements) that turn one word into another. It is a classic 2D dynamic programming problem.