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

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

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

Волновой алгоритм (алгоритм Ли) C++
с++ алгоритм C++
алгоритм C++
Помогите алгоритм для char переделать в алгоритм для float C++
Задача коммивояжера - выход за пределы массива C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rexer
 Аватар для Rexer
151 / 150 / 19
Регистрация: 10.10.2010
Сообщений: 691
19.03.2011, 13:11     Алгоритм Коммивояжера #2
ты условие напиши
dxdy
 Аватар для 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     Алгоритм Коммивояжера
Ответ Создать тему
Опции темы

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