Отправлено A_F 28 октября 2002 г. 12:19

Есть древний координатограф который мы приспособили для сверления печатных плат(соеденив его с компом), плата рисуеться в пикаде2000 а список отверствий получаем с помощью функции "N/C Drill", однако они выводяться в непонятном порядке и сверление происходит в неоптимальном порядке. Начал разбираться с теорией графов (задача коммивояжера) однако столкнулся с большим количеством непонятной терминологии и решил обратиться за помощью к народу :) Может ктото встречался с реализацией подобных задач и подскажет какие существуют алгоритмы оптимизации или может есть специализированные проги для этого...
сори за OFF
Спасибо!

• Задача вообще-то стандартная и примитивная — Roman M.   (29.10.2002 09:51, 278 байт)
• Ответ: — Кн   (28.10.2002 12:41, 572 байт)