Минимизация холостого хода при фигурной резке

Аннотация

В данной выпускной квалификационной работе была изучена и решена задача минимизации холостого хода при фигурной резке и решена задача нахождения оптимального порядка для обхода контуров, при их небольшом количестве. Для реализации решения изучены теоретические аспекты, разработан алгоритм метода динамического программирования для конкретной задачи. Создана программа, которая находит оптимальное решение и выводит его в виде изображения на экран и в текстовый файл.