Diferencia entre revisiones de «Distancia de Levenshtein»

costo = (s[i - 1] == t[j - 1]) ? 0 : 1;

d[i, j] = System.Math.Min(System.Math.Min(d[i - 1, j] + 1, //Eliminacion

d[i - 1, j - 1] + costo); //Sustitucion

}