Reddit 上曾有一场争论:如何在不撞击陆地阻碍物的情况下以直线行驶环游世界?
近日,来自爱尔兰联合技术研究中心和来自印度 IBM 研究部的两位计算机科学家发明了一种可以计算出海上或陆地上最长的直线路径的算法,该算法使用一种称为分支和绑定的技术。比如树分支解法,主要通过界定边界来减少确定分支需要的工作量。它本质上是在一系列分支中寻找可能的解,并从中找到一个更接近最优值的子集。
这两位研究人员说,他们的算法在大约 10 分钟内算出了最长的水路径。陆地最长的直线距离需要 45 分钟才能找到。研究人员绘制的路径长 32089.7 公里,途经 15 个国家,跨度为 11,241.1 公里。