![]() |
|
|
#11 |
|
Senior Member
Регистрация: 06.04.2006
Сообщения: 1,063
Поблагодарил(а): 1,876
Поблагодарили 1,011 раз(а) в 398 сообщениях
|
Ну, для пчёл граф полётов - "звёздочка", центр (улей) и из него стрелки к каждому цветку и обратно. А в задаче коммивояжёра нет "выделенной точки", переходы от одного места к другому
Но тут надо именно формулировку задачи знать. А конкретно в алгоритме "причём тут муравьи" - предполагается, что муравьи оставляют след в виде феромонов, и другие муравьи скорее пойдут по помеченному пути. Собственно, это случайный поиск с выделением более перспективных путей, делая их выбор более вероятным. |
|
|
|