Master писал(а):А что телек тока в одну сторону рисует?
[off]Ну да. Вот, например, в самом простом случае примитивного осциллографа прогон луча осуществляется пилообразным наприжением. :roll: [/off]
А вообще методов решения задачи коммивояжера много. Тут и графы можно привлечь, и генетические алгоритмы. А вообще алгоритмы грубо можно разделить на 2 вида:
1) точные, которые позволяют найте абсолютно точное или наиболее лучшее решение. В задаче коммивояжера это метод перебора.
2) приближенные, которые позволяют найти "хорошее решение" за некоторое ограниченное время. К ним можно отнести, например, генетические алгоритмы. Вот, к примеру, задачу составления расписания в учебном заведении очень сложно решить "точно", т.е. получить абсолютно удовлетворящее всех расписание. Но достаточно хорошее, с некоторыми допущениями, получить можно достаточно быстро (при наличии нужного софта и головы
).
Какой алгоритм выбрать для решения конкретной задачи зависит от начальных условий. В данном случае, если мишеней немного и хватает вычислительной мощности, то простой перебор можно осуществить оч. быстро и не нежно будет лезть в дебри мат. моделирования. :D
