Scusa la domanda, ma BFS non è l'algoritmo di ricerca?
Ovvero tu hai un grafo, l'algoritmo lo visita.
Per quello che mi ricordo io, BFS non è adatto per i cammini minimi. Meglio Dijkstra o Bellman-Ford.
Ciao
Scusa la domanda, ma BFS non è l'algoritmo di ricerca?
Ovvero tu hai un grafo, l'algoritmo lo visita.
Per quello che mi ricordo io, BFS non è adatto per i cammini minimi. Meglio Dijkstra o Bellman-Ford.
Ciao
________________________________
http://glucolo.wordpress.com
http://www.liveperson.com/glauco-cucchiar/