4
Genişlik İlk Arama (BFS) aynı şeyi daha hızlı yapabiliyorsa neden Dijkstra Algoritmasını kullanalım?
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?