Bumblebees solve the travelling salesman problem on the fly


Joe Woodgate/PA By New Scientist staff and Press Association Bumblebees aren’t just hard workers, they’re efficient, too. These insects have a grasp of maths that enables them to crack the classic travelling salesman problem as they forage for pollen and nectar. The problem, a benchmark of computer science, poses the question, “Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?
  • 首页
  • 游艇租赁
  • 电话
  • 关于我们