米国の大学生２人が２４日、２４時間２分の新記録でニューヨークの地下鉄のすべての駅を通過するという全線制覇を果たした。１９９８年に達成された従来の記録２５時間１１分を、１時間以上縮めた。
２人はこの間、一睡もしなかったという。
地下鉄のすべての駅を通過するための最短コースの計算は、巡回セールスマン問題として知られる、複数の点を１回ずつ通る際の最短コースを求める数学の問題に似ているが、地下鉄の場合、電車の発着時刻も考慮しなければならないため、より複雑な計算が必要となる。
ふたりは最短コースの計算にコンピューターを使わなかったが、完成までに数カ月間を要したという。
［ロイター２４日＝ニューヨーク］
(06/08/26 08:53)
|
