Hledání nekonfliktních paralelních cest v grafu

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