ragazzi ho un enorme problema
ho un albero binario(non di ricerca)dove ci sn tutte le strade di una citta
devo tracciare un percorso per vedere il tempo minimo(ogni strada ha un tempo per percorrerla) necessario per arrivare al punto dove devo arrivare!!
Devo pure passare da un punto prima di arrivare al punto di destinazione.
L'albero binario l'ho utlizzato con l'implementazione dell'n-ario(primo figlio- fratello) perchè mi serve il puntatore a fratello perchè quella sarebbe la strada scorciatoia che è pesata sempre con un valore nn per forza migliore della strada!!
Lo volevo risovere il problema utilizzando i grafi e il dijkstra ma nn posso utlizzarlo se no vengo squalificato dalla prova!!
Mi potete aiutare a fare il path di questo percorso??? magari con uno pseudocodice(sarebbe magnifico)???

Rispondi quotando
