Wagner–Fischer algorithm
In computer science, the Wagner–Fischer algorithm is a dynamic programming algorithm that computes the edit distance between two strings of characters. == History == The Wagner–Fischer algorithm has a history of multiple invention.