- 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