Algoritma Branch and Bound
· Algoritma Branch and Bound (B&B) juga merupakan metode pencarian di dalam ruang solusi secara sistematis. · Algoritma runut-balik à skema DFS Algoritma B&B à skema BFS · Untuk mempercepat pencarian ke simpul solusi, maka setiap simpul diberi sebuah nilai ongkos ( cost ). · Simpul berikutnya yang akan diekspansi tidak lagi berdasarkan urutan pembangkitannya (sebagaimana pada BFS murni), tetapi simpul yang memiliki ongkos yang paling kecil ( least cost search ). · Nilai ongkos pada setiap simpul i menyatakan taksiran ongkos termurah lintasan dari simpul i ke simpul solusi ( goal node ): = nilai taksiran lintasan termurah dari simpul status i ke status tujuan · Dengan kata lain, menyatakan batas bawa...