navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4b35ko:test2_2015 [2015/04/14 15:37] jirkamat vytvořeno |
courses:a4b35ko:test2_2015 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 5: | Řádek 5: | ||
| * **Úloha na toky** - N členů, C klubů a P věkových skupin. Každý člen je právě v jedné věkové kategorii a minimálně v jednom klubu. Kluby volí své členy do městské rady tak, aby byl věk minimální nebo maximální - nebo tak nějak to bylo. Maximalization FLOW problem. | * **Úloha na toky** - N členů, C klubů a P věkových skupin. Každý člen je právě v jedné věkové kategorii a minimálně v jednom klubu. Kluby volí své členy do městské rady tak, aby byl věk minimální nebo maximální - nebo tak nějak to bylo. Maximalization FLOW problem. | ||
| + | |||
| + | ===== Zadání B ===== | ||
| + | |||
| + | * **Dijkstra** - Zadáno graf o 8mi uzlech. Úkolem bylo vytvořit dva vektory I a P. Kde vektor I obsahuje nejkratší cesty z počátečního uzlu a vektor P obsahuje předchůdce každého uzlu. Provést 8 iterací algoritmu a vypsat vektory. | ||
| + | |||
| + | * **Úloha na toky** - How to find an initial feasible flow for Ford-Fulkerson algorithm. Popsat substituční rovnice. | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
