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

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

Войти
Регистрация
Восстановить пароль
 
alloyr
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 8
#1

Re: Жадный алгоритм для определения последовательности обхода городов - C++

13.11.2012, 20:32. Просмотров 306. Ответов 0
Метки нет (Все метки)

Мне нужно решить задачу коммивояжера с помощью жадного алгоритма. Построить приближенное решение TOUR со стоимостью COST для задачи коммивояжера с N с городами и матрицей стоимости С, начиная с вершины U (найти минимальную стоимость пути.) Буду благодарен за помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 20:32     Re: Жадный алгоритм для определения последовательности обхода городов
Посмотрите здесь:

Жадный алгоритм C++
Жадный алгоритм для определения последовательности обхода городов. C++
C++ Жадный алгоритм
Составить алгоритм определения последовательности номеров удаляемых спортсменов C++
C++ Жадный алгоритм на графе
Жадный граф/алгоритм C++
Существует N городов для каждой пары городов (і, j) можно построить путь C++
C++ Жадный алгоритм С++
Жадный алгоритм C++
Жадный алгоритм сортировки массива(динамический) C++
Жадный алгоритм (рюкзак) C++
C++ Жадный алгоритм

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

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

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