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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.90
SerchLebid
1 / 1 / 0
Регистрация: 04.10.2010
Сообщений: 31
#1

Алгоритм Коммивояжера - C++

19.03.2011, 13:06. Просмотров 2583. Ответов 5
Метки нет (Все метки)

кто может помочь с прогой на С или С++?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2011, 13:06     Алгоритм Коммивояжера
Посмотрите здесь:

C++ Граф, решение задачи коммивояжера
с++ алгоритм C++
C++ c++/алгоритм
алгоритм C++
Алгоритм C++
C++ Алгоритм
Задача коммивояжера - выход за пределы массива C++
C++ Задача коммивояжера методом динамического программирования
C++ Задача коммивояжера
C++ Задача коммивояжера методом локального поиска
Задача коммивояжера (метод ветвей и границ) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rexer
163 / 162 / 20
Регистрация: 10.10.2010
Сообщений: 724
19.03.2011, 13:11     Алгоритм Коммивояжера #2
ты условие напиши
dxdy
97 / 97 / 5
Регистрация: 14.06.2010
Сообщений: 283
19.03.2011, 13:16     Алгоритм Коммивояжера #3
относится к классу NP-полных задач. методы решений:
* полный перебор
* случайный перебор
* жадные алгоритмы
** метод ближайшего соседа
** метод включения ближайшего города
** метод самого дешёвого включения
* метод минимального остовного дерева
* метод имитации отжига
SerchLebid
1 / 1 / 0
Регистрация: 04.10.2010
Сообщений: 31
22.03.2011, 17:09  [ТС]     Алгоритм Коммивояжера #4
есть граф который состоит с пяти вершин. нужно пройти все вершины и вернутся в начальную самым коротким путем.
slice
32 / 75 / 4
Регистрация: 04.11.2010
Сообщений: 249
22.03.2011, 17:12     Алгоритм Коммивояжера #5
SerchLebid, для пяти вершин можно полным перебором.
SerchLebid
1 / 1 / 0
Регистрация: 04.10.2010
Сообщений: 31
23.03.2011, 14:01  [ТС]     Алгоритм Коммивояжера #6
а код можна?
Yandex
Объявления
23.03.2011, 14:01     Алгоритм Коммивояжера
Ответ Создать тему
Опции темы

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