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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
K1m
9 / 9 / 1
Регистрация: 02.01.2012
Сообщений: 167
#1

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

23.05.2012, 20:02. Просмотров 1261. Ответов 0
Метки нет (Все метки)

Как решить задачу коммивояжёра методом ветвей и границ. Необязательно писать код, буду рад словесному объяснению.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2012, 20:02     Задача коммивояжёра
Посмотрите здесь:

Задача коммивояжёра - 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
Добрый вечер, имеется код, находящий решение незамкнутого варианта данной задачи методом ближайшего соседа, какие коррективы необходимо...


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

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

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