Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Arama uzayini dallandirip umut vermeyen alt problemleri alt/ust sinirlarla eleyen optimizasyon stratejisidir.
Kaynaklarda branch and bound, backtracking e benzer ama optimizasyon amacli bir arama semasi olarak ele alinir. FIFO, LIFO veya least-cost stratejileri aktif dugum secimini degistirir; bound fonksiyonu en iyi mevcut cozumden kotu alt agaclari budar.
Branch and Bound 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 * Branch and Bound implementation outline3 */4function branchAndBound(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: 'Branch and Bound',10 complexity: 'O(2^n)',11 };12}Aşağıya kendi verilerinizi girerek Branch and Bound 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(2^n)
Ortalama Durum: O(2^n)
En Kötü Durum: O(2^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: