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

Rob123

Nuovo Utente
26 Ago 2020
1
0
1
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
 

marino51

Utente Attivo
28 Feb 2013
2.985
173
63
Lombardia
se ho capito bene il problema,
potresti agire sulle diverse sezioni del grafo, come nel caso di un percorso a tappe
supponendo di muoversi da 0 a 14, con obbligo di passare da 7 e 10,
potresti cercare il cammino minimo da 0 a 7 poi da 7 a 10 e infine da 10 a 14 (sempre se le visite obbligate sono in sequenza)
l'insieme dei 3 risultati potrebbe soddisfare la necessità
fai sapere
 
Discussioni simili
Autore Titolo Forum Risposte Data
F Compro Pagina Instagram Da Minimo 90K Annunci servizi di Social Media Marketing 1
C COMPRO PAGINE INSTAGRAM MINIMO 100K Annunci servizi di Social Media Marketing 1
M Cerco canale YouTube con iscritti italiani minimo 10k no strikes Compravendita siti e domini 0
mrmillionairex Acquisto Pagina Instagram Minimo 5K Annunci servizi di Social Media Marketing 2
V Email di Cerco profilo instagram di meme, minimo 25k. Annunci servizi di Social Media Marketing 0
S [COMPRO] account instagram minimo 10k followers Annunci servizi di Social Media Marketing 0
D CERCO ACCOUNT INSTAGRAM MINIMO 20k Annunci servizi di Social Media Marketing 1
A Compro pagina Facebook minimo 200.000 like-bonifico o cash Annunci servizi di Social Media Marketing 2
mtala CERCO pagina instagram con minimo 50k followers Annunci servizi di Social Media Marketing 0
S Cerco profilo Instagram minimo 10k seguaci Annunci servizi di Social Media Marketing 1
ronnymoney (ACQUISTO) account instagram e pagine facebook con minimo 5k Annunci servizi di Social Media Marketing 0
P COMPRO pagina instagram, minimo 10k followers Annunci servizi di Social Media Marketing 2
G [PHP] ESTRARRE DA DB VALORE MASSIMO E MINIMO IN UN INTERVALLO IMPOSTABILE A PIACERE PHP 56
S Inserire ordine minimo E-Commerce 3
G Cerco pagine da comprare minimo 100k fan Annunci servizi di Social Media Marketing 0
F Partita iva come contribuente minimo: Quali sono i requisiti? Leggi, Normative e Fisco 1
A [COMPRO] Pagine Facebook minimo 50k Annunci servizi di Social Media Marketing 0
C [VENDO] Lista 80 directory italiane minimo PR 3 Vendere e Acquistare pubblicita' online 0
F [RISOLTO]js function per impostare minimo totale Javascript 8
B [COMPRO] Compro pagine attive minimo 100.000 fans (PAGO BENE) Annunci servizi di Social Media Marketing 0
A Limite minimo con countdown textarea Javascript 0
W pulsante ordina o importo minimo visualizzato Classic ASP 3
K [COMPRO] Links per sito di casinò online, minimo PR1! Vendere e Acquistare pubblicita' online 6
minatore minimo e massimo PHP 3
I massimo e minimo in un array Javascript 3
open-think minimo zilla Windows e Software 0
G Appicazione HTML per inserimento dai in Database Access Microsoft HTML e CSS 0
V [Cerco] Socio e Sviluppatore per App PlacesFinder Offerte e Richieste di Lavoro e/o Collaborazione 0
Tuttoinformatico [Cerco] Cerco Staff per Blog Professionale dedicato alla Tecnologia! Offerte e Richieste di Lavoro e/o Collaborazione 0
M user agent per il download di api PHP 0
D ordinare per data e ora PHP 4
B Stringa sql per ricerca su più campi Database 1
Cosina Upload multiplo con invio allegati per email PHP 0
P Editor per la realizzazione di siti HTML e CSS 0
M Versione nativa per M1. Photoshop 1
A Aiuto per pagina php PHP 0
M [Cerco] aiutanti per creare sito Offerte e Richieste di Lavoro e/o Collaborazione 4
T [cerco] scrittore/scrittrice per articoli web Offerte e Richieste di Lavoro e/o Collaborazione 3
L Interfaccia grafica per gestire sql server .NET Framework 1
B javascript per problemi con pdf e Safari Javascript 0
R Plugin per Gestire videocorsi a pagamento WordPress 3
Y Vorrei selezionare un colore di sfondo per una pagina web Javascript 0
C media per riga MySQL 1
I Cerca: blogger IT per articoli di prova Offerte e Richieste di Lavoro e/o Collaborazione 0
R Plugin per Registrazione Utente e Pagamento prodotto WordPress 2
M Quando ha l'immagine ingrandita è possibile fare rotazione per ritagliare? Photoshop 0
D modificare questo codice per inserimento in text e non in tabella jQuery 1
U [Cerco ] incremento traffico per il mio sito Vendere e Acquistare pubblicita' online 0
E Monitor per Photoshop Photoshop 0
S Libreria PHP per creare file dwg o dxf PHP 0

Discussioni simili