С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Точный логарифм http://www.cyberforum.ru/cpp-beginners/thread264464.html
Здравствуйте, не подскажите как вычислить логарифм с точностью ~30-50 знаков после запятой? Пробовал разные библиотеки для длинной арифметики: Arageli, gmp.. но там нельзя вычислять логарифм из самих...
C++ Есть прогрмамма,нужно дописать чтение из файла(срочно) Требования подготовить текстовый файл с входными данными в редакторе Входные данные прочитать из файла вывести результат на экран и дозаписать в файл само задание- В одномерном массиве... http://www.cyberforum.ru/cpp-beginners/thread264453.html
C++ Подключение пространства имён
Подскажите пошагово как в VS2010 создать dll, подключив такие .NET пространства имён как #using <System.dll> using namespace std; using namespace System; using namespace System::Net; using...
Полный путь к файлу C++
Подскажите как вывести в консоли путь к работающему файлу. Вот к этому например: #include "modules.h" #include <stdio.h> #include <conio.h> #include <iostream> #include <time.h> #define M_PI...
C++ Как задать правильно условие??? http://www.cyberforum.ru/cpp-beginners/thread264427.html
Во введенных массивах найти последовательность максимальной длины из элементов, расположенных в порядке возрастания. Как правильно задать условие в этой задаче???
C++ Графика в Turbo C)) 1. Составить программу построения графического изображения. Нарисовать "Молоток ". 2. Построить график функции. f (x) = cos (x ^ 2 + x) / x. 3. Составить программу изображения движущегося объекта.... подробнее

Показать сообщение отдельно
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41

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

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

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

Заранее спасибо!)))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.