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

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

Войти
Регистрация
Восстановить пароль
 
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41
#1

Рекурсия: задача о коммивояжере - C++

26.03.2011, 16:54. Просмотров 637. Ответов 3
Метки нет (Все метки)

11. Задача о коммивояжере. Агент по продаже компьютеров (коммивояжер) работает на территории 20 городов. Задача состоит в том, чтобы снизить дорожные расходы коммивояжера. Исходная информация задана в виде перечня городов и соответствующей матрицы стоимостей, т. е. двумерного массива с элементами c[i, j], равными стоимости переезда из города i в город j. Кроме того, известно, что маршрут начинается и заканчивается в базовом городе и проходит по одному разу через все остальные города. Результатом работы программы будет список городов, содержащий каждый город только один раз, за исключением базового города, который стоит в списке первым и последним, и представляющий маршрут коммивояжера с наименьшей возможной общей стоимостью проезда [Гудман С.] .

Заранее спасибо!)))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2011, 16:54     Рекурсия: задача о коммивояжере
Посмотрите здесь:

Рекурсия - C++
Приветствую. Прошу помощи. Нужно посчитать Xn по формуле: С рекурсией плохо дружу. Заранее благодарен.

рекурсия B c++ - C++
пожалуйста помогите,почему не работает? дело в рекурсии,функция func1 вызывается много раз.. int func1 (float A,float B,float...

Рекурсия - C++
Привет, помогите пожалуйста надо вычислить рекурсивную функцию : (x+a(x+(a-1)(x+(a-2)(x+...2(x+1)^2)^2)^2)^2)^2. Помогите пожалуйста ,...

Рекурсия - C++
Люди пеомогите решить прогу пожалуста Составить текст программы, содержащей две функции: 1. функцию сложения двух чисел, используя...

Рекурсия - C++
как число записать в обратном порядке с помощью рекурсивной функции? на С. мот кто с талкивался с этим?

рекурсия - C++
На шахматной доске расставить 12 коней так, чтобы они не били друг друга, но при этом пробивали все остальные поля. Расстановку k...

Рекурсия - C++
не знаю как это сделать..помогите

Рекурсия - C++
на картинке файлик из википедии в которой говорится что рекусия имеет вид дерева и некоторые ветви могут вычислятся по многу раз. А как это...

рекурсия - C++
Сделать рекурсию, кроме факториала!

Рекурсия - C++
Символьная строка содержит выражение вида ‘A@B@C…’, где буквы заменяются на заданные числа, а вместо любого символа ‘@’ допускается...

Рекурсия - C++
Помогите решить задачу: написать процедуру сортировки массива методом простого выбора.

Рекурсия - C++
Привет. Только что узнал,что такое рекурсия и понял как она работает,но написать участок кода с рекурсией мозгов не хватает. Нужно...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
26.03.2011, 21:52     Рекурсия: задача о коммивояжере #2
Гуглим под девизом:
Travelling Salesman Problem
выбор - большой.
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41
27.03.2011, 17:10  [ТС]     Рекурсия: задача о коммивояжере #3
помогите плз!! никак найти не могу, а если нахожу то не работает нифига((
IrineK
Заблокирован
27.03.2011, 17:15     Рекурсия: задача о коммивояжере #4
Поищите еще Алгоритм Флойда.
Хотя можно и Гамильтона, и ...

Задача довольно серьезная - шары вряд ли дождетесь.
http://www.cyberforum.ru/freelance/
Yandex
Объявления
27.03.2011, 17:15     Рекурсия: задача о коммивояжере
Ответ Создать тему
Опции темы

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