Supponiamo di avere un grafico diretto aciclico con bordi ponderati e di creare N worker.
Il mio obiettivo è calcolare il modo ottimale in cui i lavoratori possono attraversare l'intero grafico in parallelo.
Tuttavia, i costi di bordo possono cambiare lungo il cammino.
Esempio:
A -1-> B
A -2-> C
B -3-> C (if A has already been visited)
B -5-> C (if A has not already been visited)
Ciò che descrivo si presta a un approccio algoritmico standard o, in alternativa, qualcuno può suggerire se sto guardando questo in modo intrinsecamente imperfetto (ho un'intuizione che potrei essere)?