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:
- 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ě.
- 1. krok algoritmu se opakuje tak dlouho, dokud některá z vln nedorazí do bodu cílového.
- Nyní se zpětně postupuje po jednotlivých vlnách zpět, čímž se vytvoří cesta požadovaného spoje.