Тема: СИ - 30 лет
Показать сообщение отдельно
Старый 03.04.2024, 13:59   #139
Евгений Машеров
Senior Member
 
Регистрация: 06.04.2006
Сообщения: 1,028
Поблагодарил(а): 1,753
Поблагодарили 996 раз(а) в 389 сообщениях
По умолчанию

Ну, для пчёл граф полётов - "звёздочка", центр (улей) и из него стрелки к каждому цветку и обратно. А в задаче коммивояжёра нет "выделенной точки", переходы от одного места к другому

Но тут надо именно формулировку задачи знать. А конкретно в алгоритме "причём тут муравьи" - предполагается, что муравьи оставляют след в виде феромонов, и другие муравьи скорее пойдут по помеченному пути. Собственно, это случайный поиск с выделением более перспективных путей, делая их выбор более вероятным.
Евгений Машеров вне форума   Ответить с цитированием