Ciao a tutti, ho il seguente problema.
in un grafo i cui vertici, contengono le coordinate (x,y), devo trovare il percorso minimo a partire da un vertice per arrivare ad un'altro.
ho provato con varie versioni di BFS ma non riesco a farmi restituire il cammino minino.. individua semplicemente il cammino.
Ora tentavo con un approccio diverso, algo di dijkstra, ma non ho ul peso associato agli archi.
mi chiedevo quindi avendo come unico dato utilizzabile, la profondità del nodo rispetto alla radice, come posso individuare il cammino minimo ??? avevo pensato anche a un backtrack , ma prima di cominciare a scrivere volevo un parere ...
grazie a tutti
ciao