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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массив Задача http://www.cyberforum.ru/cpp-beginners/thread584592.html
День добрый! Помогите с массивом решить задачу Дан массив размера N. Найти номера двух ближайших по значению элементов из этого массива (то есть элементов с наименьшим модулем разности) и вывести эти номера в порядке возрастания. Спасибо заранее!!!!
C++ Массив. Заполнение (Горка) Ещё раз здравствуйте! Помогите с массивом. Заполнить массив «горкой» {1, 4, 5, 8, ... ,7 ,6 ,3 ,2} Заранее спасибо!!!! http://www.cyberforum.ru/cpp-beginners/thread584586.html
C++ Цифры и циклы
День добрый! помогите с решением. Вывести все числа до N, для которых само число равно сумме квадратов цифр этого числа. Если таких чисел нет, сообщить об этом Заранее спасибо решение на С++
По заданному n необходимо вычислить G C++
...Может показаться простым. По заданному n необходимо вычислить G. Значение G вычисляется следующим образом: Через GCD(i, j) обозначено наибольший общий делитель целых чисел i и j. G = 0; for(i = 1; i < n; i++) for(j = i + 1;j <= n; j++) { G += GCD(i,j); } /*Функция GCD() вычисляет наибольший общий делитель двух чисел*/ Я решил его так:
C++ Класс для строк. Реализация, сравнивание, копирование, конкатенация http://www.cyberforum.ru/cpp-beginners/thread584560.html
Помогите пожалуйста создать класс для строк. Реализация, сравнивание, копирование, конкатенация. Через указатели и массивы символов. String использовать нельзя.
C++ Классы и основы наследования, с++ Последняя лабораторная работа семестра. Немаленькая...про классы мало что знаю. Сложно ли это сделать? Не могли бы помочь ? 1. Разработайте класс GeometricalBody (геометрическое тело), который должен содержать защищенную (protected) переменную name типа std::string, хранящую наименование объекта этого класса, и член-функцию print() для вывода на экран этого наименования. Наименование объекту... подробнее

Показать сообщение отдельно
K1m
9 / 9 / 1
Регистрация: 02.01.2012
Сообщений: 167

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

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

Как решить задачу коммивояжёра методом ветвей и границ. Необязательно писать код, буду рад словесному объяснению.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru