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.048
192
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
Zend Offerta del 15% su Programma di Affiliazione Fidovet Cibo per Cani e gatti. Guadagnare col Sito 0
seranto Blocco preventivo e Registro dei Consensi per Cookie tecnici? Leggi, Normative e Fisco 2
D Come estendere la tariffa per Wordpress con Visa? Hosting 0
M Fullcalendar in Codeigniter, un aiuto per la chiamata $ajax ? jQuery 0
N Consigli SEO per il mio sito di web design SEO e Posizionamento 0
P Proiezione di Gauss per grafica su sfera in PVC Photoshop 0
M Sintassi "personalizzata" per mysql workbench? MySQL 0
MarcoGrazia Categorie per settore merceologico di Google SEO e Posizionamento 0
Z PHP.INI - STMP per invio email con PHP Server Dedicati e VPS 0
matteoraggi Local seo per un B&B di Forli SEO e Posizionamento 3
D Ical: Sto realizzando un gestionale per i miei appartamenti di casa vacanza PHP 0
N Non Autorizzato. Dovresti rimuovere il parametro customize_messenger_channel per visualizzare l'anteprima in frontend. WordPress 1
P Aiuto per rendere un Bot Telegram Privato PHP 1
V Query per una somma PHP 2
A Tabella con bottoni per aggiornamento record PHP 6
G Consigli SEO per scrittura e struttura pagine SEO e Posizionamento 8
P Passare solo alcuni parametri a script per CSV PHP 0
A Consiglio per creazione sito web CMS (Content Management System) 1
A Regex per isolare link interni con rel noopener PHP 0
L form immagini per il database PHP 0
S CREAZIONE DI SITO PER CORSI DI FORMAZIONE WordPress 2
I [cerchiamo][retribuito] Grafico/a per stickers Offerte e Richieste di Lavoro e/o Collaborazione 0
R Cercarsi programmatore per GDR PBC Offerte e Richieste di Lavoro e/o Collaborazione 0
L Sessione e array per utenti PHP 0

Discussioni simili