Cerca di iniziare a codificare questa soluzione.
Ho uno scenario come segue:
A shipping operator has a network of routes to various ports, the routes are specified explicitly below
- Buenos Aires --> New York - 6 days
- New York --> Liverpool - 4 days
- Liverpool --> Casablanca - 3 days
- Casablanca --> Liverpool - 3 days
- Cape Town --> New York - 8 days.
Successivamente ho bisogno di calcolare quanto segue:
- What is the total journey time (Any route ie: Buenos Aires>New York>Liverpool)
- Find the shortest journey time (Any route ie: New York>New York)
- Find the no of routes from Liverpool to Liverpool with a max no of 3 stops
- Find the no of routes from Buenos Aires to Liverpool with exactly 4 stops.
- Find the no of routes from Liverpool to Liverpool where the journey time is less than or equal to 25 days.
Ora ho bisogno di un modello eloquente per questo problema, qualcosa che mi consentirà di fare i calcoli in seguito.
Innanzitutto, qual è il modo migliore per memorizzare tutti i percorsi validi, che non cambieranno affatto. Dovrebbero essere memorizzati in un array, arraylist o qualcos'altro. Un array lo renderebbe poco maneggevole.
Il mio primo pensiero è che ho una classe di nave che rappresenta un viaggio totale che può essere usato successivamente dai miei metodi. E ho una classe di percorso che rappresenta tutti i percorsi e possiede i metodi per calcolare percorsi validi, no di fermate ecc.
Sono sicuro che sto pensando troppo a questo, ma qualsiasi aiuto su come modellarlo sarebbe molto apprezzato.