Пчёлы-математики: как они решают задачу коммивояжера без компьютера
Представьте, что Вам нужно обойти 50 магазинов в городе, потратив минимум бензина. Вы открываете карту, строите маршрут, считаете… А теперь представьте, что эту задачу ежедневно решают существа с мозгом размером с кунжутное семя. И делают это лучше большинства людей. Добро пожаловать в мир пчёл — прирождённых математиков и логистов. В математике существует «задача коммивояжёра» — нужно найти кратчайший маршрут через N городов, вернувшись в исходную точку. Кажется простым? Для 10 городов существует 362 880 возможных маршрутов...