Project information
Výzkum algoritmu pro hledání všech minimálních k-stranných řezů v grafu (Všechny minimální řezy v grafu)

Zabýváme se některými možnými vylepšeními algoritmu pro hledání všech minimálních k-stranných řezů v grafu. Algoritmus byl navržen vedoucím bakalářské práce navrhovatele a poprvé zkoumán v rámci BP navrhovatele. Výčet všech minimálních k-stranných řezů je k užitku při plánování infrastruktury (cestní sítě, internet, doprava plynu, apod.) a umožňuje předem identifikovat místa náchylná k "odříznutí" od zbytku sítě. Aplikovatelnost výzkumu dokládá i fakt, že byl iniciován Centrem Dopravního Výzkumu.