トップページ気になる科学ニュース調査


Contents
トップページ
バックナンバー
コラム投票
メルマガ登録

Service
私の気になる科学ニュース
科学ニュースヘッドライン(英語)

Information
サイトについて
掲示板
フィードバック


DNAと自ら完成するジグソーパズル、チェス、数学の問題
悩める出張セールスマンの旅行計画問題


関連サイト
記事本文へ戻る



 あるセールスマンが飛行機に乗って、セールスのために、いくつかの都市すべてを立ち寄らなければならないとします。ただし、このとき重要なポイントとなるのが、すべての都市どうしがエアラインで結ばれているわけでないということと、一度通った都市は二度と通ってはいけないという制限があるということです。これがセールスマンの悩みの種です。

記事本文にもどる


このサイトは学術的なレポート制作を手助けするためのものです。
他にも多くのジャンルがあります。
よろしければトップへどうぞ。