Entrambi possono essere utilizzati per trovare il percorso più breve da un'unica fonte. BFS entra O(E+V)
, mentre Dijkstra entra O((V+E)*log(V))
.
Inoltre, ho visto Dijkstra usato molto come nei protocolli di routing.
Quindi, perché usare l'algoritmo di Dijkstra se BFS può fare la stessa cosa più velocemente?