計(jì)算機(jī)科學(xué)家發(fā)現(xiàn)一條可以無(wú)阻礙環(huán)游世界的直線航路

Reddit 上曾有一場(chǎng)爭(zhēng)論：如何在不撞擊陸地阻礙物的情況下以直線行駛環(huán)游世界？

近日，來(lái)自愛(ài)爾蘭聯(lián)合技術(shù)研究中心和來(lái)自印度 IBM 研究部的兩位計(jì)算機(jī)科學(xué)家發(fā)明了一種可以計(jì)算出海上或陸地上最長(zhǎng)的直線路徑的算法，該算法使用一種稱為分支和綁定的技術(shù)。比如樹(shù)分支解法，主要通過(guò)界定邊界來(lái)減少確定分支需要的工作量。它本質(zhì)上是在一系列分支中尋找可能的解，并從中找到一個(gè)更接近最優(yōu)值的子集。

這兩位研究人員說(shuō)，他們的算法在大約 10 分鐘內(nèi)算出了最長(zhǎng)的水路徑。陸地最長(zhǎng)的直線距離需要 45 分鐘才能找到。研究人員繪制的路徑長(zhǎng) 32089.7 公里，途經(jīng) 15 個(gè)國(guó)家，跨度為 11,241.1 公里。