説明
私たちは（Pythonで）世界中の配送会社がXNUMX日に何百万回も必要とする問題（巡回セールスマン問題）のための効率的なプログラムを一緒に実装します。 この問題の目標は、指定されたすべての場所をできるだけ早く訪問することです。 この問題の最適な解決策をすばやく見つける方法は？ この困難な計算問題に対して証明可能なほど効率的なアルゴリズムはまだありません。これは、コンピューターサイエンスで最も重要な未解決の問題であるP対NPの問題の本質です。 それでも、巡回セールスマン問題の実際のインスタンスにいくつかのソリューションを実装します。 これらのソリューションを設計する際、専門化の過程で学習した資料に大きく依存します：証明手法、組み合わせ論、確率、グラフ理論。 離散数学のアイデアを使用して、より効率的なソリューションを取得するいくつかの例を紹介します。
技術的な問題はありますか？ 私たちに書いてください：coursera@hse.ru
価格：無料で登録！
言語： 英語
字幕: 英語