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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Jenya18
0 / 0 / 0
Регистрация: 29.04.2013
Сообщений: 13
#1

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

19.05.2013, 14:19. Просмотров 271. Ответов 0
Метки нет (Все метки)

Помогите написать задачу комивояжера.
На входе есть файл
n
x1 y1
x2 y2
....
xn yn

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

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

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