トップページ気になる科学ニュース調査 | ||
|
DNAと自ら完成するジグソーパズル、チェス、数学の問題 悩める出張セールスマンの旅行計画問題 |
|
関連サイト 記事本文へ戻る |
||
あるセールスマンが飛行機に乗って、セールスのために、いくつかの都市すべてを立ち寄らなければならないとします。ただし、このとき重要なポイントとなるのが、すべての都市どうしがエアラインで結ばれているわけでないということと、一度通った都市は二度と通ってはいけないという制限があるということです。これがセールスマンの悩みの種です。 記事本文にもどる |
||
このサイトは学術的なレポート制作を手助けするためのものです。
他にも多くのジャンルがあります。
よろしければトップへどうぞ。