Dynamické toky v sítích

Date issued

2017

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

Abstract

Tato bakalářská práce je zaměřena na hledání optimálního řešení v některých situacích, které jsou modelovány pomocí ohodnoceného grafu. Hlavním cílem této práce je poskytnout přehled algoritmů pro hledání maximálního, resp. optimálního toku v síti jak v klasické statické formulaci tak v dynamické podobě. Dále je v práci porovnána výpočetní složitost úloh ve statické a dynamické podobě. V poslední řadě je práce zaměřena na vybrané aplikace těchto úloh v ekonomii.

Description

Subject(s)

ohodnocený graf, statické toky v síti, minimální cena toku, maximální tok, dynamické toky v síti, algoritmy

Citation

Collections

OPEN License Selector