Задача коммивояжера классический пример труднорешаемой задачи. Известно, что даже в простейшей постановке (евклидова метрика) задача является np-полной [1].
Задача коммивояжера классический пример труднорешаемой задачи. Известно, что даже в простейшей постановке (евклидова метрика) задача является np-полной [1].
Комментариев нет:
Отправить комментарий