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

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

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

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

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

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

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

Нужно: Найти развязнее задачи комивояжера. Программа выводит на экран найденный Гамильтонов цикл минимальной стоимости.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2013, 14:19     Задача Комивояжера
Посмотрите здесь:

Решение задачи комивояжера с помощью нескольких компьюетеров. - Visual Basic
Люди, подскажите. При решении задачи коммивояжера или любой другой переборной задачи становится ясно , что мощностей одного компа мало....

Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача) - Pascal
Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной задачи от умных голов. Задача: В некотором...

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника - PascalABC.NET
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он уплатил по 31 талеру, а за каждого быка по...

Задача на k-тую цифру последовательности, задача на схему Горнера. - Pascal
Ну, собственно опять прошу помощи... Задача 1: Определить k-тую цифру последовательности 1234567891011121314…, в которой выписаны подряд...

Первая смешанная задача для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье - Дифференциальные уравнения
Решить первую смешанную задачу для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье ...


Искать еще темы с ответами

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

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