アカウント名:
パスワード:
単純な巡回サラリーマン問題ではないとか?3次元的な花の配置であったり、ハチが運べる蜜の量だったり、花の蜜が溜まるまでの時間であったり…
働きバチはみんな女の子だから、サラリーマンじゃない!ってことで、このあたり
> ハチが運べる蜜の量だったり、花の蜜が溜まるまでの時間であったり
をちょっと詳しく知る必要が…
普通の巡回セールスマン問題は、都市間移動の「重み」の付け方に制約はありません。さすがにゼロとか負の重みはな無かったと思いますが。 「3次元的な花の配置」での距離だと「三角不等式を満たす重み」ということで、制約のある(やや易しい)巡回セールスマン問題になります。どっちにしても厳密解をもとめるのはNP困難です。ただ三角不等式を満たす巡回セールスマン問題は多項式時間近似アルゴリズムが多くあるそうです。
運べる蜜の量の制約条件を足すと、難しくなりますね。
単純な巡回サラリーマン
巣に住む嫁という名の女王蜂のために働く働き蜂ということですねわかります。まあ実際には働き蜂はOLらしいですけど。
あやかりたいものです#でも働き蜂でいいから女王様でも嫁でも(略)
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
ソースを見ろ -- ある4桁UID
をいをい (スコア:3, 興味深い)
Re:をいをい (スコア:0)
単純な巡回サラリーマン問題ではないとか?
3次元的な花の配置であったり、ハチが運べる蜜の量だったり、花の蜜が溜まるまでの時間であったり…
Re:をいをい (スコア:3, おもしろおかしい)
働きバチはみんな女の子だから、サラリーマンじゃない!ってことで、このあたり
> ハチが運べる蜜の量だったり、花の蜜が溜まるまでの時間であったり
をちょっと詳しく知る必要が…
Re:をいをい (スコア:2, 興味深い)
普通の巡回セールスマン問題は、都市間移動の「重み」の付け方に制約はありません。さすがにゼロとか負の重みはな無かったと思いますが。 「3次元的な花の配置」での距離だと「三角不等式を満たす重み」ということで、制約のある(やや易しい)巡回セールスマン問題になります。どっちにしても厳密解をもとめるのはNP困難です。ただ三角不等式を満たす巡回セールスマン問題は多項式時間近似アルゴリズムが多くあるそうです。
運べる蜜の量の制約条件を足すと、難しくなりますね。
Re:をいをい (スコア:1)
巣に住む嫁という名の女王蜂のために働く働き蜂ということですねわかります。
まあ実際には働き蜂はOLらしいですけど。
Re: (スコア:0)
Re:をいをい (スコア:1)
あやかりたいものです
#でも働き蜂でいいから女王様でも嫁でも(略)
Re: (スコア:0)