Project details
Výzkum algoritmu pro hledání všech minimálních k-stranných řezů v grafu
Project code | MUNI/C/1367/2015 CEP CORDIS MU WEB INET MU |
---|---|
Duration | 01.01.2016–31.12.2016 |
Status | completed |
Investor | Masaryk University |
Programme | Grant Agency of Masaryk University |
Faculty investigator |
Annotation
Annotation is available in Czech only.
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.