Toto je starší verze dokumentu!

1. 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ší)
2. V nejposlednější řádku najít minimum a od něj provést zpětný průchod nahoru
3. 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