Toky v sítích s konvexními cenami
Date issued
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Tato bakalářská práce je zaměřena na úlohu toků v sítích. Jsou zde uvedeny úlohy hledání maximálního toku a hledání toku s minimální cenou. Hlavním výstupem práce je seznámení se s toky s konvexními cenami, implementace algoritmů řešících tuto úlohu a následné jejich porovnání.
Description
Subject(s)
toky v sítích, maximální tok, tok s minimální cenou, sítě s konvexními cenami hran, algoritmy