Original title:
Toky v sítích
Translated title:
The maximum flow in a network
Authors:
Tichá, Michaela ; Pelikán, Jan (advisor) ; Čížek, Ondřej (referee) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Bakalářská práce se zabývá úlohou nalezení maximálního toku v síti. Skládá se z části teoretické a programové. V teoretické části se čtenář seznámí s dosud nalezenými algoritmy pro nalezení maximálního toku. V programové části je pak popsáno programové zpracování jednoho z algoritmů, které se nachází na přiloženém CD.The work describes how to find the maximum flow in a network. It has two parts - theoretic and programmatic. The theoretic part desribes founded maximum flow algorithms. The programmatic part contains program for searching the maximum flow in a network.
Keywords:
flow; network; the maximum flow; maximální tok; sítě; toky
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/8031