 |
MAPI |
.novellino.
Registered: Jan 2004
Posts: 5 (0.00 al dì)
Location: MILANO
Corso: INFORMATICA
Anno: 3°
Time Online: 10:21:47 [...]
Status: Offline
Edit | Report | IP: Logged |
[Algoritmi] Struttura dati reticolo di nodi
Ciao a tutti, ho un problema:sto risolvendo un progetto simile a quello dei percorsi stradali-linee trasporto, sto scegliendo una struttura dati ottimale.
Devo memorizzare il percorso delle linee di trasporto e poi dovrò trovare un percorso minimo che collega due punti.
La struttura la posso intendere come grafo pesato, ma organizzandola come lista di liste ho seri problemi nell'eseguire la ricerca del percorso minimo.
Avete un'idea di come posso affrontare tutto ciò?
Grazie e buono studio a tutti!
PS. una linea di trasporto è identificata da punto partenza e indicatori direzione 4 5 2E4S6W
Secondo voi sarà meglio memorizzare tutti i punti o solo i punti che rappresentano i cambi di direzione p.iniziale e finale e gli eventuali incroci.
|
MAPI
