Leeovův algoritmus

Leeovův algoritmus se používá pro hledání minimální cesty ve VLSI obvodech. V základní podobě má algoritmus tento tvar:
  1. Rekurzivně se vytvářejí vlny dosažitelní z předchozí vlny jediným krokem, překážky se vynechávají. Začíná se ve vstupním bodě.
  2. 1. krok algoritmu se opakuje tak dlouho, dokud některá z vln nedorazí do bodu cílového.
  3. Nyní se zpětně postupuje po jednotlivých vlnách zpět, čímž se vytvoří cesta požadovaného spoje.