[圖資] 演算法942期末考
演算法
九十四學年度第二學期 期末考
一、請定義下列問題
1. The m-Coloring Problem
2. The Hamiltonian Circuits Problem
二、Suppose that n=4, W=16, and we have the following:
| i | pi | wi | pi/wi |
|---|---|---|---|
| 1 | $40 | 2 | $20 |
| 2 | $30 | 5 | $6 |
| 3 | $50 | 10 | $5 |
| 4 | $10 | 5 | $2 |
請用backtracking方法，解決0/1 Knapsack problem
三、試比較branch-and-bound與backtracking
