小蜜蜂比计算机更擅长解决旅行商问题

原文标题：蜜蜂的小脑袋解决了复杂的数学问题

科学家发现，蜜蜂比计算机更擅长解决复杂的旅行商问题。

伦敦大学玛丽女王学院和伦敦大学皇家霍洛威学院的科学家发现，蜜蜂能学会在不同花之间采用最短路径飞行，即使发现花的次序是不尽相同。蜜蜂是第一种被发现能有效解决旅行商问题的动物。旅行商问题是一个推销员要从其中某一个城市出发，唯一走遍所有的城市，再回到他出发的城市的最短路线。该问题的复杂度被认为是NP-hard。玛丽女王学院的Lars Chittka教授说，蜜蜂必须用尽可能短的距离飞行经过数百朵花，然后还要找到回家之路，对于一个脑容量很小的动物来说，这绝对是一大壮举。超级电脑如果要计算出最短路径，可能需要连续计算好多天。研究蜜蜂的大脑将能帮助我们了解计算如此复杂的问题至少需要多少神经回路。