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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 44, средняя оценка - 4.89
fors117
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 92
#1

Задача коммивояжёра - C++

31.10.2013, 12:52. Просмотров 6572. Ответов 2
Метки нет (Все метки)

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

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

Алгоритм GTS коммивояжёра - C++
Помогите построить Алгоритм GTS коммивояжёра в С++ По схеме с рисунка:

Решение задачи коммивояжёра при помощи перебора - C++
#include <iostream> using namespace std; int main() { setlocale (LC_ALL, "Russian"); int mass, n, k=1; cout<<"Введите...

Задача коммивояжёра - Lisp
Необходимо переделать задачу коммивояжёра методом поиска в ширину. Есть поиск в глубину (defvar GRAPH (list (list (list 1 5) (list 5...

Задача коммивояжёра - C#
ребят, можете пожалуйста помочь с алгоритном "Задача коммивояжёра" для одной задачки. Хотелось бы видеть код C# потому что ну ни как не...

Задача коммивояжёра - Дискретная математика
Нужно решить задачу коммивояжера (найти самый дешевый маршрут). Собственно вопрос по условию: по условию маршрут нужно найти между...

Задача коммивояжёра - Haskell
Добрый вечер, имеется код, находящий решение незамкнутого варианта данной задачи методом ближайшего соседа, какие коррективы необходимо...

2
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
31.10.2013, 13:06 #2
Я не знаю какой это метод, потому что мне лень долго гуглить, но, думаю, Вам это поможет
http://cybern.ru/zadacha-kommivoyazh...ciya-na-c.html
0
fors117
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 92
31.10.2013, 13:08  [ТС] #3
Спасибо большое как я понял это уже готовый код?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2013, 13:08
Привет! Вот еще темы с ответами:

Модифицированная задача коммивояжёра - Дискретная математика
Здравствуйте Мне необходимо написать программу которая будет находить кратчайший маршрут между заданными точками и возвратом обратно ( но...

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

Задача коммивояжёра с возвратом в "магазин" - Prolog
Вроде и тема раскрытая (код можно найти, для этой задачи), но что-то я застрял на retract(oil(To,Y)), По условию задачи продавец...

задачи коммивояжёра - MS Excel
Мне нужно написать решение задачи коммивояжёра кто поможет в екселе?


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

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

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