Ключевое слово: «задача коммивояжера»
Козлов С. В., Подгорный Д. В. Проектирование и реализация графической модели «мира» для решения задачи коммивояжера // Научно-методический электронный журнал «Концепт». – 2021. – . – URL: http://e-koncept.ru/2021/0.htm
Авторы:
С. В. Козлов, Д. В. Подгорный
С. В. Козлов, Д. В. Подгорный
В статье рассматривается построение абстрактной модели решения задачи коммивояжера. Авторами описан «мир» модели. Определены его классы, охарактеризованы основные свойства и методы. Заданы нотации для визуализации объектов на графическом уровне моделирования «мира». Описаны системные объекты платформы Framework, которые необходимы для отображения элементов графической модели. Разработаны пользовательские методы функционирования базовых компонентов моделируемой компьютерной системы для решения задачи коммивояжера. Актуальность статьи обусловлена важностью решения задач транспортной логистики с использованием возможностей современных компьютерных сред.
