25 |
Závěrečné poznámky
Trémauxovo vylepšení
Procházení bludiště je přehlednější, zejména narazíme-li na slepé chodby.Dvakrát prošlé hrany snadno vynecháme a dostaneme cestu z bludiště bez zbytečných pochůzek.
Prohledávání
- postup do hloubky = použití datového zásobníku (náš případ)
- postup do šířky = použití datové fronty (známe plánek bludiště)
Sestavování bludišť
- úplně jiná úloha
- využijeme vlastností grafu -> vlastnosti bludiště (acykličnost, orientace hran, ...)
25 |