.dsy:it. - [Algoritmi] Struttura dati reticolo di nodi

.dsy:it.
//www.dsy.it

[Algoritmi] Struttura dati reticolo di nodi

Posted by MAPI on 12-07-2004 15:51

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.