計算機にとって解くのが 簡単な問題 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
© Copyright 2025 ExpyDoc