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

Kód projektu
MUNI/C/1367/2015
Období řešení
1/2016 - 12/2016
Investor / Programový rámec / typ projektu
Masarykova univerzita
Fakulta / Pracoviště MU
Fakulta informatiky

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.

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info