Connect with us




cammino minimo per ...
 
Notifiche
Cancella tutti

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

1 Post
1 Utenti
0 Likes
2,644 Visualizzazioni
Rob123
Post: 1
Topic starter
(@rob123)
New Member
Registrato: 2 anni fa
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
Condividi: