Progetto MAPPE per Esame Algoritmi eStrutture Dati

[TorpedoBlu]

Ciao a tutti, per il corso di Algoritmi e Strutture dati devo risolvere questo progetto:
http://homes.dsi.unimi.it/~fiorenti/labalg05/mappe2.pdf

La base sta sul fatto di riconoscere le strutture + efficienti da utilizzare e quindi quali algoritmi per svolgere le funzioni assegnate (calcolo dei sottocammini e dei cammini migliori al'interno delle mappe)

Chiaramente l'efficienza e quindi i tempi di esecuzione sono la cosa + importante.

domani inizierò a buttare giu delle idee, chiunque voglia darmi una mano ad aggredire il problema è ben accetto

per chiunque volesse capire il livello qui c'è il progetto scorso che ha un tema simile, nel file mappe1.rar c'è il testo del vecchio progetto e la soluzione di un compagno molto bravo.


http://torpedoblu.altervista.org/mappe1.rar
(meglio fare salva con nome)
il progetto che ho io è molto simile come base ma ha specifiche differenti

[TorpedoBlu]

ci troviamo quindi con delle mappe che hanno un nome, un punto di partenza e un percorso definito dalla specifica, le mappe sono selezionate tramite il nome quindi definire una struttura unica per contenere tutti i punti è una cacchiata, meglio una struttura come insieme di mappe, e ogni mappa una struttura contenente tutti i punti della specifica.. ora è meglio creare tutti i punti di ogni mappa oppure mantenere semplicemente il punto di partenza e lavorare con le specifiche? in teoria ogni mappa è un grafo che può contenere cicli e dove ogni punto può prendere 4 direzioni, ottimizzarlo vuol dire prima di tutto eliminare i cicli, quindi quale struttura può fare al caso nostro?