![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
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
- Grantová agentura MU
- DO R. 2020 - Program rektora
- Fakulta / Pracoviště MU
-
Fakulta informatiky
- Mgr. Ondřej Slámečka
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.