:::

[圖資] 演算法942期末考

6月 25, 2006 0 Comments Edit Post

演算法
九十四學年度第二學期 期末考

一、請定義下列問題

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

 

0 意見: