=====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 3x3 (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 ====
  * [[http://www.algoritmy.net/article/5108/Dijkstruv-algoritmus | Dijkstrův algoritmus]]
  * [[http://www.algoritmy.net/article/5207/Floyd-Warshalluv-algoritmus | Floyd-Warshallův algoritmus]]
  * [[http://www.cs.usfca.edu/~galles/visualization/Floyd.html | Floyd-Warshallův algoritmus visualization]]
  * [[http://cs.wikipedia.org/wiki/Ford%C5%AFv-Fulkerson%C5%AFv_algoritmus | Ford-Fulkersonův algoritmus]]
  * [[http://cs.wikipedia.org/wiki/Bellman%C5%AFv-Ford%C5%AFv_algoritmus | Bellman-Fordův algoritmus]]
  * [[http://s-mat-pcs.oulu.fi/~mpa/matreng/ematr1_2.htm | Maďarský algoritmus - pěkné vysvětlení ]]
  * [[http://www.algoritmy.net/article/5521/Batoh | Problém batohu ]]

~~DISCUSSION~~