Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Bir kaynak dugumden grafteki tum diger dugumlere minimum maliyetli yollari hesaplayan problem ailesidir.
Kaynaklarda single-source shortest path, kenar agirlik kosullarina gore farkli algoritmalarla cozulur. Agirliksiz graf icin BFS, negatif olmayan agirliklar icin Dijkstra, negatif kenarlar icin Bellman-Ford uygun secimdir.
Single-Source Shortest Path için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * Single-Source Shortest Path implementation outline3 */4function singleSourceShortestPath(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: 'Single-Source Shortest Path',10 complexity: 'O(n log n)',11 };12}Aşağıya kendi verilerinizi girerek Single-Source Shortest Path akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(n log n)
Ortalama Durum: O(n log n)
En Kötü Durum: O(n log n)
O(n) - Çalışma süresi, giriş boyutu ile doğrusal olarak artar.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: