implementasi algoritma Algoritma Branch and Bound.
Nama : Diotama Saputra Npm : 19316034 Kelas : TK 19 A Universitas : https://teknokrat.ac.id/ Fakultas : http://ftik.teknokrat.ac.id/ 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 bawah ( lower bound ) dari ongkos pencarian solusi dari status i . Prinsip Pencari