Come trovare un percorso ottimale visitare ogni nodo con lavoratori paralleli complicati da costi di bordo dinamici?

1

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)?

    
posta Aaron Anodide 26.10.2012 - 00:02
fonte

0 risposte

Leggi altre domande sui tag