Построение оптимального пути графическим методом

http://www.xpzone.nm.ru/program/GoptT.zip

Программа GoptT реализует геометрический метод определения оптимальной кольцевой топологии локальной вычислительной сети (решения задачи коммивояжера).

Расчет оптимальной кольцевой топологии сети осуществляется на основе координат узлов локальной вычислительной сети, отмечаемых на координатном пространстве или вводимых пользователем вручную.

Программа рассчитывает оптимальный вариант кольцевой топологии и отображает его на координатном пространстве. В поле “Маршрут” выводится последовательность соединения узлов сети, в поле “Длина” выводится сумма расстояний между всеми узлами при данном варианте соединения узлов сети.