> > セールスマン巡回問題とか聞いたことない？
> > 飛行機の運賃の表と巡回すべき地点が渡された時に
> > 予算内または一番少ない料金で営業先を全て回れるかを判断するような問題
> > 少し考えれば分かるけど、決定的にこの問題を解くには全パターンを調べるしかない
> あー詳しくはないんだけど聞いたことある
> 人工知能の講義かなんかだったと思うんだけど
> ｺﾝﾋﾟｭｰﾀｰが一番苦手とする部分だっけ？
> 人間のﾊﾟﾀｰﾝ認識では即座に処理できるけど２値論理だとやたら時間がかかるとかなんとか

違う
人間がやってもNPはNP、巡回先が40個もあれば直感ではとても解けない

参考：2001/10/09(火)04時22分13秒