navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha1-2013 [2013/10/06 11:05] roziana vytvořeno |
courses:a4m33pal:uloha1-2013 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| Jak na to: | Jak na to: | ||
| - | * Nečíslovaný seznamvytvořit z cílů a podcílů graf | + | * vytvořit z cílů a podcílů graf |
| - | * Nečíslovaný seznamprojít graf do hloubky a pro každý uzel si pamatuji stav (FRESH, OPEN, CLOSED) | + | * projít graf do hloubky a pro každý uzel si pamatuji stav (FRESH, OPEN, CLOSED) |
| - | * Nečíslovaný seznampokud při procházení narazím na OPEN uzel, vypsat chybu | + | * pokud při procházení narazím na OPEN uzel, vypsat chybu |
| - | * Nečíslovaný seznampokud při procházení narazím na CLOSED uzel, nevypisovat příkazy (vznikla by duplicita) | + | * pokud při procházení narazím na CLOSED uzel, nevypisovat příkazy (vznikla by duplicita) |
| - | * Nečíslovaný seznamrychlejší by měla být nerekurzivní varianta, ale dá se to v Javě stihnout i s rekurzí | + | * rychlejší by měla být nerekurzivní varianta, ale dá se to v Javě stihnout i s rekurzí |
| Jedná se v podstatě o topologické uspořádání grafu. | Jedná se v podstatě o topologické uspořádání grafu. | ||
