微商机
计算机科学家发现一条可以无阻碍环游世界的直线航路
回复:0  浏览:12
  • 楼主yaoyao 圈主
  • 2018-05-02 10:51
计算机科学家发现一条可以无阻碍环游世界的直线航路

Reddit 上曾有一场争论:如何在不撞击陆地阻碍物的情况下以直线行驶环游世界?

近日,来自爱尔兰联合技术研究中心和来自印度 IBM 研究部的两位计算机科学家发明了一种可以计算出海上或陆地上最长的直线路径的算法,该算法使用一种称为分支和绑定的技术。比如树分支解法,主要通过界定边界来减少确定分支需要的工作量。它本质上是在一系列分支中寻找可能的解,并从中找到一个更接近最优值的子集。

计算机科学家发现一条可以无阻碍环游世界的直线航路

这两位研究人员说,他们的算法在大约 10 分钟内算出了最长的水路径。陆地最长的直线距离需要 45 分钟才能找到。研究人员绘制的路径长 32089.7 公里,途经 15 个国家,跨度为 11,241.1 公里。 
更多»您可能感兴趣的话题:
更多»有关 的产品:
防爆应急照明灯/移动防爆应急灯/BAJ52/双头应急灯

防爆应急照明灯/移动防爆应急灯/BAJ52/双头应急灯

价格:10.00/个

英式水泵接合器地上式水泵接合器地上栓

英式水泵接合器地上式水泵接合器地上栓

价格:425.00/个

怀化室内消火栓DN65消防栓英制消火栓

怀化室内消火栓DN65消防栓英制消火栓

价格:37.50/个

二手供应120KW富豪柴油发电机

二手供应120KW富豪柴油发电机

价格:22666.00/台

东风福瑞卡扫路车轴距3308的多少钱在哪购买

东风福瑞卡扫路车轴距3308的多少钱在哪购买

价格:到店咨询

国五12立方福田压缩式垃圾车价钱

国五12立方福田压缩式垃圾车价钱

价格:300000.00/台

防爆应急照明灯/移动防爆应急灯/BAJ52/双头应急灯

防爆应急照明灯/移动防爆应急灯/BAJ52/双头应急灯

价格:10.00/个

英式水泵接合器地上式水泵接合器地上栓

英式水泵接合器地上式水泵接合器地上栓

价格:425.00/个

怀化室内消火栓DN65消防栓英制消火栓

怀化室内消火栓DN65消防栓英制消火栓

价格:37.50/个

二手供应120KW富豪柴油发电机

二手供应120KW富豪柴油发电机

价格:22666.00/台

东风福瑞卡扫路车轴距3308的多少钱在哪购买

东风福瑞卡扫路车轴距3308的多少钱在哪购买

价格:到店咨询

国五12立方福田压缩式垃圾车价钱

国五12立方福田压缩式垃圾车价钱

价格:300000.00/台

(c)2015-2018 BO-YI.COM SYSTEM All Rights Reserved