>>21
いや、解いたことはある。
数学者たちは都市の距離ばかりに着目して多項式時間では解けないなどとほざいているみたいだが、
ユークリッド巡回セールスマン問題は位置という情報も持っているため位置＋距離からの最短経路の推測は可能だと考えられる。