Salve a tutti,
ho un problema ormai da tempo sull'implementazione dell'algoritmo di A* su un grafo in java.
Ho creato una classe Grafo con nodi ed archi;i nodi sono formati da un id e un peso mentre gli archi dal nodo di partenza,da quello di arrivo,da un id e dal peso dell'arco...Fino a qui tutto ok!
Ora seguendo su internet i vari pseudo-codici (come quello proposto da wikipedia: http://en.wikipedia.org/wiki/A*_search_algorithm ) ho implementato la classe A*..e qui sono iniziati i problemi...
Dato che mi devo salvare tutti i nodi da aprire su una collezione qui capita che ad esempio:
salvo il nodo 4 con peso 13 raggiunto dall'arco 3-4; successivamente il programma apre il nodo 2 e da qui ho un arco che collega 2 a 4 ma con peso 19...appena legge questo nodo mi aggiorna automaticamente il precedente 4-13 in 4-19 in tutte le collezioni (cioe sia open,dove ci sono i nodi da aprire, che in closed, dove ci sono i nodi gia aperti e che hanno peso minimo)...
Qualche idea??
Grazie
