Toky v sítích
Název práce: | Toky v sítích |
---|---|
Autor(ka) práce: | Tichá, Michaela |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Čížek, Ondřej |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | toky; sítě; maximální tok |
Název práce: | The maximum flow in a network |
---|---|
Autor(ka) práce: | Tichá, Michaela |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Čížek, Ondřej |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | flow; the maximum flow; network |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 1. 2. 2008 |
---|---|
Datum podání práce: | 1. 9. 2008 |
Datum obhajoby: | 16. 9. 2008 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/13594/podrobnosti |