navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:zkouska2014_3 [2014/01/16 16:32] trnkami1 |
courses:a4m33pal:zkouska2014_3 [2025/01/03 18:29] (aktuální) |
||
|---|---|---|---|
| Řádek 11: | Řádek 11: | ||
| Prochazel jsem graf pro kazdej vrchol pomoci DFS. S tim, ze jsem od spoda propagoval cenu vrcholu - ty nejnizsi byli koncovy a urcite nemeli zadne sousedy, ty nad tim meli za sousedy maximalne ty bez zadneho, atd. Uz projity vrcholy jsem uzaviral a pouzival uz spocitanou cenu. Na konec se pro vsechny sousedy zkontroluje jejich nejvetsi vzdelanost a to jsou zkratky. | Prochazel jsem graf pro kazdej vrchol pomoci DFS. S tim, ze jsem od spoda propagoval cenu vrcholu - ty nejnizsi byli koncovy a urcite nemeli zadne sousedy, ty nad tim meli za sousedy maximalne ty bez zadneho, atd. Uz projity vrcholy jsem uzaviral a pouzival uz spocitanou cenu. Na konec se pro vsechny sousedy zkontroluje jejich nejvetsi vzdelanost a to jsou zkratky. | ||
| - | + | Odkaz na zdrojaky: | |
| - | + | {{:courses:a4m33pal:pal.zip|}} | |
