数理のふしぎ（第7回）小テスト点

数理のふしぎ（第 7 回）小テスト
学籍番号
氏名
1. 次のグラフについて TSP の解を求めたい．
(1) ハミルトン閉路 {1, 3, 2, 4, 1} について重みの和を求めよ．
(2) ハミルトン閉路 {1, 2, 3, 4, 1} について重みの和を求めよ．
(3) ハミルトン閉路 {1, 2, 4, 3, 1} について重みの和を求めよ．
(4) TSP の解のハミルトン閉路はどれか．
2. あなたが今日の授業を 10 点満点で評価すると
点
3. 今日の授業の感想を述べよ．

Download Report