Algoritma Branch and Bound
Nama : Eko Haryadi Npm : 19316029 Kelas : Tk 19 A · 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 sol...