「ミツバチはコンピュータよりも速く巡回セールスマン問題を解ける」記事へのコメント

をいをい

[saitoh (10803)]

「コンピュータでは解くのに何日もかかる」って、一体何都市のTSP問題なんだ。 数1000都市くらいなら1日で解けるらしいし。 ミツバチが廻る花が何10箇所くらいなら、コンピュータでだって,あっという間に解けると思うがなぁ。

Re:をいをい

[Anonymous Coward]

たしかに自分もそう思いましたが、でも いちめんの花畑の一つ一つの花を最適解で廻っているとしたなら、それはそれですごいことだね。 どういう条件か見極めてから判断しないと。