Implementasi algoritma Algoritma Branch and Bound
NAMA : DAVID ANDIANSYAH NPM : 21312067 KELAS : IF 21 B https://ftik.teknokrat.ac.id/ https://teknokrat.ac.id/ Branch and Bound Metode Branch and Bound adalah sebuah teknik algoritma yang secara khusus mempelajari bagaimana caranya memperkecil Search Tree menjadi sekecil mungkin. Sesuai dengan namanya, metode ini terdiri dari 2 langkah yaitu : Branch yang artinya membangun semua cabang tree yang mungkin menuju solusi. Bound yang artinya menghitung node mana yang merupakan active node (E-node) dan node mana yang merupakan dead node (D-node) dengan menggunakan syarat batas constraint (kendala). Teknik Branch and Bound Ada beberapa teknik dalam Branch and Bound yaitu: FIFO Branch and Bound Adala...