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 |