The maximum flow in a network
Thesis title: | Toky v sítích |
---|---|
Author: | Tichá, Michaela |
Thesis type: | Bakalářská práce |
Supervisor: | Pelikán, Jan |
Opponents: | Čížek, Ondřej |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | toky; sítě; maximální tok |
Thesis title: | The maximum flow in a network |
---|---|
Author: | Tichá, Michaela |
Thesis type: | Bachelor thesis |
Supervisor: | Pelikán, Jan |
Opponents: | Čížek, Ondřej |
Thesis language: | Česky |
Abstract: | 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; the maximum flow; network |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 1. 2. 2008 |
---|---|
Date of submission: | 1. 9. 2008 |
Date of defense: | 16. 9. 2008 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/13594/podrobnosti |