10/06/09 12:33:01.66 Lkz8InsT
>>398
うん、正解
問題はその答えをどうやって見つけるか？ってこと
頂点数が変わっても、道の距離が変わっても解けるような「方法」を見つけることができるか？
例えば、全部の組み合わせについて調べるという「方法」がある
これは必ず最適な解が得られるけど、長い時間がかかってしまうんだ
10/06/09 12:33:01.66 Lkz8InsT
>>398
うん、正解
問題はその答えをどうやって見つけるか？ってこと
頂点数が変わっても、道の距離が変わっても解けるような「方法」を見つけることができるか？
例えば、全部の組み合わせについて調べるという「方法」がある
これは必ず最適な解が得られるけど、長い時間がかかってしまうんだ