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

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

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

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

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

кто может помочь с прогой на С или С++?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2011, 13:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм Коммивояжера (C++):

Задача коммивояжера - C++
Всем привет! Необходимо решить задачу коммивояжера с помощью жадных алгоритмов. Разбирался вообще с самой задачей и алгоритмами, но везде...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Граф, решение задачи коммивояжера - C++
Решить задачу коммивояжёра (человек выезжает из одного города, должен объехать все остальные вернуться в первоначальный, проехав...

Задача коммивояжера - выход за пределы массива - C++
Бьет ошибку! Я так понимаю где-то выход за пределы массива! Народ гляньте кто, а то я уже ничего не вижу! Может свежий взгляд увидит как...

Задача коммивояжера методом локального поиска - C++
Всем доброго времени суток, кто обратил внимание на сия сообщение) Возникла необходимость разработать решение задачи коммивояжера методом...

Задача коммивояжера методом динамического программирования - C++
Помогите пожалуйста переделать коммивояжера методом динамического программирования. Пусть n - это количество вершин графа. Тогда в цикле...

5
Rexer
163 / 162 / 20
Регистрация: 10.10.2010
Сообщений: 725
19.03.2011, 13:11 #2
ты условие напиши
0
dxdy
97 / 97 / 5
Регистрация: 14.06.2010
Сообщений: 283
19.03.2011, 13:16 #3
относится к классу NP-полных задач. методы решений:
* полный перебор
* случайный перебор
* жадные алгоритмы
** метод ближайшего соседа
** метод включения ближайшего города
** метод самого дешёвого включения
* метод минимального остовного дерева
* метод имитации отжига
0
SerchLebid
1 / 1 / 0
Регистрация: 04.10.2010
Сообщений: 31
22.03.2011, 17:09  [ТС] #4
есть граф который состоит с пяти вершин. нужно пройти все вершины и вернутся в начальную самым коротким путем.
0
slice
35 / 78 / 4
Регистрация: 04.11.2010
Сообщений: 249
22.03.2011, 17:12 #5
SerchLebid, для пяти вершин можно полным перебором.
0
SerchLebid
1 / 1 / 0
Регистрация: 04.10.2010
Сообщений: 31
23.03.2011, 14:01  [ТС] #6
а код можна?
0
23.03.2011, 14:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.03.2011, 14:01
Привет! Вот еще темы с ответами:

Задача коммивояжера (метод ветвей и границ) - C++
Написать программу для решения задачи коммивояжёра с помощью метода ветвей и границ. Интерфейс должен позволять вводить количество городов...

Метод ближайшего соседа в задаче коммивояжера - C++
Всем привет, столкнулся со сложностями в реализации алгоритма ближайшего соседа по теории графов. Его описание: "Пункты обхода плана...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Помогите алгоритм для char переделать в алгоритм для float - C++
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str = (x&1 == 1) ? '1' : '0'; x = x >>...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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