Доброго времени суток.
Полный граф для задачи коммивояжера определяется набором случайных вершин в единичном квадрате [0…1, 0…1], веса ребер равны расстояниям между соответствующими вершинами. Примерно так:
очевидно, что номер нужно напечатать рядом с точкой.
Да вопрос уже решен, как-то я не подумав тему создал..
Форум Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)