Her ikisi de tek kaynaktan en kısa yolu bulmak için kullanılabilir. BFS devreye O(E+V)
girerken, Dijkstra devreye giriyor O((V+E)*log(V))
.
Ayrıca Dijkstra'nın yönlendirme protokollerine çok benzer şekilde kullanıldığını gördüm.
Öyleyse, BFS aynı şeyi daha hızlı yapabiliyorsa neden Dijkstra algoritmasını kullanalım?