Wagner-Fischer

Also known as Edit distance DP, Levenshtein DP. This is the canonical page; those names redirect here.

The dynamic-programming entry 'Edit distance DP' was this same algorithm under a generic name and was merged here 2026-07-21.