Ambos se pueden utilizar para encontrar el camino más corto desde una sola fuente. BFS entra O(E+V)
, mientras que Dijkstra corre O((V+E)*log(V))
.
Además, he visto que Dijkstra se usa mucho en protocolos de enrutamiento.
Entonces, ¿por qué usar el algoritmo de Dijkstra si BFS puede hacer lo mismo más rápido?