HARD&SOFT > Программирование
Ищу кодера
Eugene L.:
--- Цитата: Chaek от 10 Января 2014, 17:49:03 ---
--- Цитата: wiRUS от 07 Января 2014, 00:28:28 ---То что вы тут описываете похоже на задачу "коммивояжера" http://ru.wikipedia.org/wiki/Задача_коммивояжёра из комбинаторики решений данной задачи уйма в интернете!
--- Конец цитаты ---
Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем как и большинство её частных случаев. Это значит, что решение без аппроксимации при определенном количестве узлов, не будет найдено за полиномиальное время. Решение с определенным коэффициентом аппроксимации найти можно, но потребуется разработка специальных алгоритмов. Не все так просто, как может показаться на первый взгляд.
--- Конец цитаты ---
http://cs537621.vk.me/u2000024839/docs/e87ee34f366a/file.gif?extra=9_47A_Ja9iJuEZ6wUnR5jFZLie-JU2NFVGPk899fz8_ElMNfgQaZcTL68A6Ro3EIUW05OABXQfEVKoa9tzvu_9S_wEfEGU3an_Y
J2:
Спасибо всем, хороший кодер нашелся.
Навигация
Перейти к полной версии