数学の世界には、セールスマンがいい感じにすべての場所を経由して一周する最短経路を求める問題があり、「巡回セールスマン問題」と呼ばれています。
実際、宅配便の配達ルート設計などに使われていると聞きますが、計算したルートをたどるとどうなるのか、ずっと気になっていました。
自分の足を使って試したら、理論と現実のギャップに打ちのめされました。
Source: daily
「巡回セールスマン問題」で中央区の公園56ヶ所を効率的に巡る
数学の世界には、セールスマンがいい感じにすべての場所を経由して一周する最短経路を求める問題があり、「巡回セールスマン問題」と呼ばれています。
実際、宅配便の配達ルート設計などに使われていると聞きますが、計算したルートをたどるとどうなるのか、ずっと気になっていました。
自分の足を使って試したら、理論と現実のギャップに打ちのめされました。
Source: daily
