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

Soubory ke stažení

    Poslední aktualizace: