計算機科學家發現一條可以無阻礙環游世界的直線航路
Reddit 上曾有一場爭論:如何在不撞擊陸地阻礙物的情況下以直線行駛環游世界?
近日,來自愛爾蘭聯合技術研究中心和來自印度 IBM 研究部的兩位計算機科學家發明了一種可以計算出海上或陸地上最長的直線路徑的算法,該算法使用一種稱為分支和綁定的技術。比如樹分支解法,主要通過界定邊界來減少確定分支需要的工作量。它本質上是在一系列分支中尋找可能的解,并從中找到一個更接近最優值的子集。
這兩位研究人員說,他們的算法在大約 10 分鐘內算出了最長的水路徑。陸地最長的直線距離需要 45 分鐘才能找到。研究人員繪制的路徑長 32089.7 公里,途經 15 個國家,跨度為 11,241.1 公里。



























粵公網安備 44030402000745號