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
3.203
207
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
felino Lubuntu 18.04 Requisiti per applicazione console .net core 7.0 Linux e Software 0
M pulsante per aprire una maschera che contiene controllo schede MS Access 0
E Aiuto per query PHP 8
E Il punto di riferimento italiano per Trailers cavalli Discussioni Varie 0
F CERCO Servizi SEO di Qualità per Agenzie di Servizi SEO e Posizionamento 3
D Miglior modo per estrarre le occorrenze di un elemento in un set di più file xml e quindi scrivere il risultato in una tabella Excel o magari in JSON XML 0
A Cerco programmatore/sviluppatore per creare forum Offerte e Richieste di Lavoro e/o Collaborazione 2
R Plugin di base per WordPress WordPress 0
D [COMPRO/CERCO] GUEST POST o scambio link per sito di Spiritualità ed Esoterismo. Vendere e Acquistare pubblicita' online 0
L Suggerimento Pagespeed per non vedenti HTML e CSS 0
M Analisi sito per pulire codice inutile HTML e CSS 1
Paolo69 Risolto reCAPTCHA v2 per ASP Classic ASP 0
M Hosting VPS per server di gioco Minecraft Hosting 0
N Grazie per il benvenuto Presentati al Forum 0
Lino80 [Retribuito] Cerco programmatore php per modifica/inserimento funzione/valori da un plugin importer wordpress Offerte e Richieste di Lavoro e/o Collaborazione 0
R Filtri e plugin per photoshop Photoshop 0
AkTaRuS DIsabilitare il tasto destro tranne che per code e pre Javascript 1
0 [Retribuito] Cercasi programmatore per GdR PbC Offerte e Richieste di Lavoro e/o Collaborazione 0
A Adempimenti per magazine on line Leggi, Normative e Fisco 0
R Recupero di permalink di un sito che è stato eliminato per errore WordPress 5
I aiuto urgente per thunderbird Posta Elettronica 0
A Web master per semplice sito web Offerte e Richieste di Lavoro e/o Collaborazione 2
M [Cerco][Gratuito] Artista/designer per creazione grafica gioco di società Offerte e Richieste di Lavoro e/o Collaborazione 0
M Un saluto per cominciare Presentati al Forum 1

Discussioni simili