pptx

計算機にとって解くのが
簡単な問題
1
SからGまで行くルートは何通り?
S
G
2
SからGまで行く最短ルートは?
2
7
4
5
2
1
1
S
7
4
5
2
7
3
G
7
1
1
1
1
8
4
4
3
すべての○を
最小コストでつなぐネットワークは?
2
7
4
5
2
1
1
7
4
5
2
7
3
7
1
1
1
1
8
4
4
4
計算機にとって解くのが
難しい問題
5
すべての頂点を1回ずつ通って
元の頂点に戻ることができるか?
6
すべての荷物を2台のトラックに積み込めるか
3トン
4トン
8トン
3トン
5トン
5トン
最大積載量14トン
7