Wagner-Fischer (Edit Distance)The Wagner-Fischer algorithm is a dynamic programming algorithm to determine the (minimum) edit distance between two strings.NLPDynamic Programming