Bumblebees solve the travelling salesman problem on the fly
来源：未知 作者：钭烩 时间：2019-04-03 07:20:01
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?