2 kavramlar ilişkilidir (bazen hatta birleştirebilirsiniz) ama onların isimlerinden anlaşılacağı gibi sadece aralarındaki temel farklar odaklanmalıdır:
Dal ve sınır değişkenlere dallanma tarafından etraflıca arama alanını araştırır (= değişkenlerin değerlerini test edin). Bu, birkaç alt problemi yaratır örn. Bir ikili değişken üzerinde dallanma, = 0 değişkeninin olduğu ve = 1 olduğu bir problem yaratır. Daha sonra bunları tekrar tekrar çözebilir ve çözebilirsiniz. Tekniğin 'sınırlayıcı' yönü, alt problemde elde edilebilecek çözümlerin sınırlarını belirlemekten ibarettir. Alt problem sadece kötü bir çözüm getirebiliyorsa (daha önce bulunan bir çözüme kıyasla), arama alanının o kısmının keşfini güvenle atlayabilirsiniz.
En iyi ilk önce, arama alanının en ilgi çekici kısmına bakarak mümkün olduğunca hızlı bir çözüm bulmaya çalışın (en ilginç = tahmin). Arama alanını bölmez, sadece mümkün olduğu kadar hızlı bir şekilde çözüme ulaşmaya çalışır.
Her iki yaklaşım da arama alanının parçalarının araştırılmasını atlamaya çalışır. Kullanımları ve verimliliği problem ayarına bağlıdır. En iyisi, “araştırmak için en ilginç çözüm” için bir ölçüt belirlemenizi gerektirir, bu da bazen zor/imkansız olabilir. Şube ve sınır, sadece alt problemlere yükleyebileceğiniz sınır anlamlı/çok geniş değilse ilginçtir. Göz önünde bulundurduğunuz soruna göre değişir ...
Anladığım şey şudur: En iyi ilk arama yalnızca bir eyalete (yani kök durumdan bu duruma kadar olan maliyetlerin toplamı) sıralama maliyetini dikkate alır. Ancak BB, bu durumla komple çözümlere sahip olmanın tahmini minimum maliyetini kullanır. Ben haklı mıyım – Barpa
Hayır, Best First, yalnızca geçerli maliyeti değil, aynı zamanda global bir maliyet tahmini kullanarak bir sonraki aşama düğümünü seçmeye çalışır. Dijkstra'yı en kısa yol ağaçları oluşturmak için kullanabileceğiniz bir navigasyon problemini düşünün. Sadece mevcut duruma ulaşmanın maliyetine bakmak, Dijkstra'nın bir sonraki yerleşmek için en düşük geçici mesafeye sahip düğümü seçerek yaptığı şeydir. En İyi İlk harfini uygulayarak, A * 'daki gibi A * değerini alırsınız, her zaman en düşük toplam maliyet tahminine sahip olan düğümü seçersiniz. – Origin
Üzgünüz, ama şimdi daha kafam karıştı. Küresel maliyet tahmini kullanarak bir sonraki düğümü en iyi seçerek söylersiniz. Küresel maliyet tahmini, global bağlı (alt veya üst) branş ile aynı değil ve mevcut durumla karşılaştırmak için bağlı kullanımlar mıdır? – Barpa