Sestrojit tabulku s Levensteinovou vzdáleností, při hledání minima z min(delete, insert, rewrite) uprostředňovat delete(tím se docílí to že hledaná délka podřetězce bude nejkratší)

V nejposlednější řádku najít minimum a od něj provést zpětný průchod nahoru

pozn. k jednotlivým operacím se přičítá místo klasické 1 → cD, cI, cR. Nezapomenout u generování prvního sloupce Leven. tabulky, že se jedná o delete a tedy → A[i][0] = i * cD