navigation
hledat
Co bude v 2 testu
2010/11 LS
- Rozvrhovani na procesorech pomoci Toku
- Pruchod Dijkstry
2011/12 LS
- 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
2013/14 LS
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í)
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
