1962年、33都市で定義されたユークリッド巡回セールスマン問題の解決策を見つけた場合、1万ドル(今日のお金では約8万ドル)の賞金を獲得できます。
http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html
写真を見ると、問題は非常に簡単なようです。しかし、問題に関する詳細なリソースを見つけることができませんでした。
正確な距離や最適な解決策など、詳細を知っている人はいますか?
2
ああ、1960年代...警察官が露出度の低い女性をいじめているのを見せて、自社製品を宣伝している会社でまぶたを打った人はいませんでした。
—
デビッドリチャービー