https://hackerjournal.it/forum/programmazione/cammino-minimo-per-lista-di-picking-nodi-imposti-da-visitare/ Unisciti alla Comunità di Hacker Journal. Iscriviti ora al nostro Forum. it-IT Sun, 16 Aug 2026 04:34:40 +0000 wpForo 60 https://hackerjournal.it/forum/programmazione/cammino-minimo-per-lista-di-picking-nodi-imposti-da-visitare/#post-1207 Wed, 26 Aug 2020 15:03:21 +0000 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 ]]> Programmazione Rob123 https://hackerjournal.it/forum/programmazione/cammino-minimo-per-lista-di-picking-nodi-imposti-da-visitare/#post-1207