navigation
hledat
Toto je starší verze dokumentu!
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í)
Odkazy
