navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4b35ko:test2 [2014/04/08 12:21] bilymare [2011/12 LS] |
courses:a4b35ko:test2 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 25: | Řádek 25: | ||
| * hrany maji omezení součet zaokrouhleni nahoru nebo dolu dle významu | * hrany maji omezení součet zaokrouhleni nahoru nebo dolu dle významu | ||
| * (je to pahýl kdo ví necht doplní řešení) | * (je to pahýl kdo ví necht doplní řešení) | ||
| + | |||
| + | ==== 2014/15 LS ==== | ||
| + | * 1) Průchod Dijkstry | ||
| + | * graf o 8 vrcholech | ||
| + | * měla se zapsat matice vzdáleností a předchozích uzlů v každé iteraci | ||
| + | * 2a) Úloha s městskou radou, cechy (clubs) a věkovými skupinami (viz slidy) | ||
| + | * měly se udělat 3 skupiny uzlů | ||
| + | * pro cechy, pro jednotlivé lidi a pro věkové skupiny (zleva doprava v tomhle pořadí) | ||
| + | * úplně vlevo source, úplně vpravo target a mezi nimi to pospojovat, aby to odpovídalo modelované realitě | ||
| + | * 2b) Iniciální stav pro Ford-Fulkersona (?) | ||
| + | * kdo víte doplňte | ||
| + | |||
| ==== Odkazy ==== | ==== Odkazy ==== | ||
| * [[http://www.algoritmy.net/article/5108/Dijkstruv-algoritmus | Dijkstrův algoritmus]] | * [[http://www.algoritmy.net/article/5108/Dijkstruv-algoritmus | Dijkstrův algoritmus]] | ||
