Bakalářská práce v programu, specializaci Ostatní / Nespecifikováno.
Cílem je navrhnout a jednoduchou implementací ověřit algoritmus pro hledání paraleních cest v grafu.
Problém: existuje graf, kdy některé hrany mohou být orientované. Hrany mají konkrétní časové ohodnocení průchodu. Pro každý čas t, je třeba nalézt nekonfliktní cesty pro zadanou množinu vrcholů [start/cíl], je třeba zohledňovat pro t+n předchozí stavy t+(n-1) ... t s ohledem na časové ohodnocení.
V případě úspěšného řešení je možno pokračovat v další implementaci na konkrétní problém v oblasti statistiky, nebo regulace/řízení v rámci projektů, nebo DP
Téma vypsal: Ing. Michal Kratochvíl
Vypsáno pro akademický rok 2025/2026 dne: 2025-04-24
Toto téma je zatím volné. Pokud o téma máte vážný zájem, vyplňte prosím následující formulář, kterým si téma zamluvíte (všechny položky jsou povinné).