検索内容:
行商人は村のすべての家の戸を叩き、商品を見せて回った。
その巡回セールスマンは村から村へ移動する際、使い古した地図を鞄に入れていた。
講義中、教授はグラフを用いて巡回セールスマン問題と、ヒューリスティックがどのように準最適な経路を見つけるかを説明した。
巡回セールスマン問題は組合せ最適化の中心的な課題であり続けています。
配達ルートを最適化するために、私たちのチームは巡回セールスマン問題を分析し、いくつかの近似アルゴリズムをテストしました。
巡回セールスマン問題は組合せ最適化において最も研究されているNP困難問題の一つです。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
