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

をいをい

[saitoh (10803)]

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

Re:

[Anonymous Coward]

何千も花があったら最適解じゃなくても良くって、近似解を選びそうだなぁ。

Re:をいをい

[306m5 (11617)]

同意見です。
実際、近似解じゃないですかね。