Форум программистов, компьютерный форум CyberForum.ru

Задача Комивояжера - C++

Восстановить пароль Регистрация
 
Jenya18
0 / 0 / 0
Регистрация: 29.04.2013
Сообщений: 13
19.05.2013, 14:19     Задача Комивояжера #1
Помогите написать задачу комивояжера.
На входе есть файл
n
x1 y1
x2 y2
....
xn yn

n - количество вершин, х1 у1 - начальная и конечная координата(соответственно) на декартовой плоскости. Расстояние между вершинами считается как расстояние между по прямой между двумя точками.

Нужно: Найти развязнее задачи комивояжера. Программа выводит на экран найденный Гамильтонов цикл минимальной стоимости.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 22:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru