====== Contest 18.4. 2013 ======

  * http://www.spoj.com/problems/BREAK/
  * http://www.spoj.com/problems/CTAIN/
  * http://www.spoj.com/problems/SHOP2/
  * http://www.spoj.com/problems/CHICAGO/
  * http://www.spoj.com/problems/POTHOLE/
  * http://www.spoj.com/problems/PFDEP/
  * http://www.spoj.com/problems/QUEEN/
  * http://www.spoj.com/problems/QUEST4/
  * http://www.spoj.com/problems/MTOTALF/
  * http://www.spoj.com/problems/BUS/
  * http://www.spoj.com/problems/RAIN1/
  * http://www.spoj.com/problems/SHOP/
  * http://www.spoj.com/problems/ANGELS/

==== Přehled, opakování, pseuodokódy ===

== Základem grafových algoritmů je BFS/DFS ==
http://kam.mff.cuni.cz/~kuba/ka/pruchod.pdf\\
http://ksp.mff.cuni.cz/study/cooks/cookbook-chapters/05-grafy.pdf\\

== Z BFS/DFS se odvíjí topologické uspořádání a Dijkstrův algoritmus ==
http://ksp.mff.cuni.cz/study/cooks/cookbook-chapters/05-grafy.pdf\\
http://kam.mff.cuni.cz/~kuba/ka/pruchod.pdf\\
http://kam.mff.cuni.cz/~kuba/ka/min_cesta.pdf\\

== Úloha nejkratších cest se řešívá také pomocí Floyd-Warshallova nebo Bellman-Fordova algoritmu ==
http://kam.mff.cuni.cz/~kuba/ka/min_cesta.pdf

== Maximální tok v síti v případě Ford-Fulkersonova algoritmu je jen opakovanou aplikací BFS/DFS a použijeme jej take pro nalezení maximálního párování ==
http://ksp.mff.cuni.cz/study/cooks/cookbook-chapters/15-toky-v-sitich.pdf\\
http://kam.mff.cuni.cz/~kuba/ka/toky.pdf\\

== Téměř samovysvětlující kód pro maximální tok ==
http://www.aduni.org/courses/algorithms/courseware/handouts/Reciation_09.html\\