巡回セールスマン問題とは「セールスマンがいくつかの都市を1度ずつすべて訪問して出発点に戻ってくるときに、移動距離が最小になる経路」を求める問題のことで、組合わせ最適化問題の中でも有名な問題です。それはスーパーコンピューターを用いても最適解を求めることが困難だからです。
百億年かかっても解けない問題
巡回セールスマン問題と遺伝的アルゴリズム
Premium会員登録のご案内
Premium会員の特典
- プレミアム限定の記事配信
- プレミアム専用記事レイアウト
- 印刷に最適な画面提供