Ciao a tutti dovrei creare un metodo Java che mi calcoli il percorso più breve fra due punti (come il SPP), ma non so da dove cominciare......ora vi spiego in dettaglio:
Ho una griglia fatta di tanti quadrati di cui ogni lato è lungo 1/L (L e il numero di quadrati mi vengono forniti tramite una configurazione contenuta in un file di testo).
- E' un grafo orientato perchè le strade possono avere o due sensi di marcia o uno solo.
- Tramite il file di configurazione posso decidere di viaggiare in tre modi (in macchina, a piedi o in autobus )
- Il pedone può andare dove vuole, l'autobus deve rispettare il senso di marcia e si ferma solo agli incroci (quindi se il punto di partenza e/o il punto da raggiungere non è all'incrocio dovrò aggiungere un tragitto a piedi), la macchina deve rispettare il senso di marcia ma può fermarsi dove vuole.
Ho trovato vari documenti sull'algoritmo di Dijkstra ma centrano poco con le mie intenzioni...
Vi ringrazio anticipatamente,
BlackJack4
Rispondi quotando
in effetti dovevo leggerlo meglio 
