courses:a4b35ko:test2

Co bude v 2 testu

Pruchod Floyda
- byl tam graf o 4 uzlech a asi 8 hranach, nektere zaporne
- vysledek byly 4 matice.. pruchod Floydova algoritmu
- dale jsme z toho meli vycist minimalni kruznici (botakneco)
Rozvrhovani na procesorech pomoci Toku
- mame pet tasku, dva procesory a tabulku, kdy ktery task muze zacit, musi zkoncit a jak dlouho trva
- je to uplne stejny priklad jako je popsany ve slajdech,
- staci se naucit, co znamenaji cisla, ktera se pisou k jednotlivym hranam

Zadání A

Pruchod Floyda
- byl tam graf o 4 uzlech a asi 8 hranach, nektere zaporne
- vysledek byly 4 matice.. pruchod Floydova algoritmu
- dale jsme z toho meli vycist minimalni cyklus přes
Zaokrouhlování prvků matice 3×3 (nahoru dolu), aby se řádková resp. sloupcová suma (pro všechny ř/s) rovnaly
- probráno na přednáškách
- zdroj toku → řádky → sloupce →sink
- hrany maji omezení součet zaokrouhleni nahoru nebo dolu dle významu
- (je to pahýl kdo ví necht doplní řešení)

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