Hardware Upgrade Forum - View Single Post - [C] stampa a video di un percorso minimo tramite Dijkstra

71104 · 16-12-2007, 20:12

di per se' quelle informazioni non bastano, a meno che non metti in atto un ulteriore algoritmo per trovare i nodi del cammino.
Dijkstra oltre alle distanze trova anche il cosiddetto vettore dei padri, che è quello che serve a te.

16-12-2007, 20:12	#2
71104 Bannato Iscritto dal: Feb 2005 Città: Roma Messaggi: 7029	di per se' quelle informazioni non bastano, a meno che non metti in atto un ulteriore algoritmo per trovare i nodi del cammino. Dijkstra oltre alle distanze trova anche il cosiddetto vettore dei padri, che è quello che serve a te.