jelaskan apa itu Branch and bound dalam algoritma?

Branch and Bound adalah teknik dalam algoritma yang di gunakan untuk menyelesaikan

masalah optimasi dengan cara memecah masalah menjadi submasalah yang lebih kecil dan

membatasi pencarian solusi hanya pada submasalah yang mungkin menghasilkan solusi optimal.

Teknik ini di gunakan untuk menghindari pencarian secara eksploratif pada seluruh ruang pencarian,

yang dapat memakan waktu dan sumber daya yang besar.