Разумеется, я говорю именно о вопросе - к стыду своему, про ЗК слышал только о её существовании (если бы спросили пару дней назад, сказал бы что-то вроде "ну это какая-то оптимизация маршрутов").
Цитата:
|
если знать, что ищется маршрут, проходящий через все пункты, не более одного раза через каждый и возвращающийся на исходную позицию" - то пчёл можно отсечь.
|
Эмм, каким образом? Пчела летает по маршруту улей-цветок-(- цветок -)-улей: именно что через все пункты, не более одного раза и с возвратом. Или есть ещё какие-то допусловия?
И в этих условиях пчёлы, разумеется, предпочтительнее муравьёв - ибо очевидно, что муравьи передвигаются не по кратчайшему пути.