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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
horrorman
2 / 2 / 0
Регистрация: 08.09.2010
Сообщений: 44
#1

Задача коммивояжера. Деревянный алгоритм. - C++

10.01.2012, 16:10. Просмотров 1604. Ответов 0
Метки нет (Все метки)

Здравствуйте. Ищу информацию(а можно и реализацию) о решении задачи коммивояжёра на основе деревянного алгоритма (он же метод минимального остовного дерева).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2012, 16:10     Задача коммивояжера. Деревянный алгоритм.
Посмотрите здесь:

Алгоритм Коммивояжера - C++
кто может помочь с прогой на С или С++?

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

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

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

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

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

Олимпиадная задача. Алгоритм - C++
Всем привет. Помогите понять алгоритм решения задачи. 1. Как найти перекресток, с которого начинается движение робота (и...

Задача: плохая подстрока. Усовершенствовать алгоритм - C++
Задача: Найдите, сколько существует строк заданной длины n, состоящих только из символов 'a', 'b' и "c", и не содержащих подстроки...

Исправление fillMaze (задача на алгоритм Ли и очередь) - C++
Имеется задача про нахождение кратчайшего пути в лабиринте до цели. В fillMaze используется алгоритм Ли. Также для решения задачи...

Задача на алгоритм Дейкстры (как лучше хранить информацию?) - C++
Доброго времени суток. Есть задача: Есть идея хранить входные данные след. образом: Выделить в памяти 2-х матрицы(Tab1 и Tab2...

Алгоритм нахождения главного элемента из списка (задача Иосифа Флавия) - C++
Выписал алгоритм,называется ф-ция Иосифа. Смысл такой,что N=9 M=5 . Допустим есть 9 человек в кругу, и после каждого 5 удаления смыкают...

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


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

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

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