Connect with us




cammino minimo per ...
 
Notifiche
Cancella tutti

cammino minimo per lista di picking: nodi "imposti" da visitare  

  RSS

Rob123
(@rob123)
New Member
Registrato: 2 mesi fa
Post: 1
26/08/2020 5:03 pm  
salve ragazzi, sto cercando di districarmi in un problema di cammino minimo su grafo di 14 nodi corrispondenti a reparti. Data una certa lista di picking ho solo alcuni dei nodi da visitare per forza, e vorrei ordinare la lista per cammino minimo. Ragionando sull'algoritmo di Dijkstra, applicandolo sul grafo completo otterrei il cammino minimo dal nodo 0 (magazzino) ad un nodo finale, ma a me serve "imporre" reparti che devono essere visitati per forza. Se considerassi un sotto grafo che contenga solo i nodi che voglio visitare e applicassi Dijkstra su questo sotto grafo, andrebbe si a visitare tutti i nodi ma poi restituirebbe in output comunque un cammino minimo che non contiene tutti i nodi. come risolvo quindi il problema del cammino minimo di questo genere? grazie mille in anticipo

Quota
Condividi:

IN EDICOLA