Les deux peuvent être utilisés pour trouver le chemin le plus court à partir d'une seule source. BFS entre O(E+V)
, tandis que Dijkstra court O((V+E)*log(V))
.
De plus, j'ai vu Dijkstra beaucoup utilisé comme dans les protocoles de routage.
Ainsi, pourquoi utiliser l'algorithme de Dijkstra si BFS peut faire la même chose plus rapidement?