Salve a tutti. Ho alcuni problemi nella risoluzione di un algoritmo basato su un servizio di spedizione. il problema è il seguente:
Dovete organizzare un servizio di spedizioni per far viaggiare un oggetto da un magazzino di
partenza s ad un magazzino di destinazione e. Ogni oggetto deve arrivare in un preciso momento
temporale, indicato nel file di input. Per poter arrivare a destinazione, l’oggetto deve viaggiare
all’interno di un camion, che puó transitare tra due magazzini. Transitare da un magazzino i a un
magazzino j richiede hj
i ore. É sempre possibile far sostare un’oggetto all’interno di un magazzino
m, pagando una tassa del valore di cm per ogni ora di sosta. Dopo ogni trasferimento, l’oggetto
deve sostare almeno un’ora nel magazzino di arrivo, pagando la relativa tassa.
Si chiede di progettare un algoritmo che preso in input la struttura della rete in termini di
magazzini e connessioni, fornisca in output il percorso migliore da far svolgere al pacco, ovvero
quello che permette di arrivare a destinazione esattamente nel tempo richiesto, pagando la cifra
minore possibile in tasse di permanenza all’interno dei magazzini.
Vi viene fornito un file di input con la seguente struttura:
M C s e o
c_1
c_2
c_M
m_i m_j h_i^j
m_k m_w h_k^w
Ovvero nella prima riga sono presenti il numero di magazzini M, il numero totale di connessioni
tra i magazzini C, l’identificativo del magazzino di partenza s, l’identificativo del magazzino di
destinazione e e il numero intero di ore da impiegare per la consegna o. A seguire sono presenti gliM
magazzini, uno per riga, con identificativo implicito indicato dal numero di riga, con indicato il costo
intero cm per ogni ora di permanenza del pacco all’interno di quel magazzino. Successivamente
vengono indicate tutte le connessioni dei magazzini. Per ogni riga viene indicato il magazzino di
partenza ci, il magazzino di destinazione cj , e il numero intero di ore necessarie per effettuare il
trasferimento.
L’algoritmo progettato deve restituire in output i magazzini visitati con al termine il costo
totale pagato per il trasporto. Un esempio di output é il seguente:
1
4
7
3
12
dove 1,4,7,3 é la lista ordinata dei magazzini visitati, mentre invece 12 é il costo totale da pagare
come tassa del magazzino.
Grazie per la collaborazione e buona giornata