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

をいをい

[saitoh (10803)]

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

Re:をいをい

[mnk (40844)]

論文を読んでみると、花は４箇所（＋巣１箇所）みたいですね。
一番近い花に移動していくだけで最短距離を満たしそうな感じが…。