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

Выведение всех возможных маршрутов в неориентированном графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не работает динамический массив в классе: что раньше, указатель или размер? http://www.cyberforum.ru/cpp-beginners/thread1602473.html
Подскажите пожалуйста где ошибка class arar { int*arr, size; public: arar() :arr(new int()), size(10) { for (int i(0); i < size; i++) arr = rand() % 10; cout << "created\n";
C++ Как правильно реализовать инициализацию массива функцией? Здравствуйте! Мне нужно что бы вся инициализация массива происходила в отдельной функции и что бы этот массив можно было в дальнейшем передавать в другие функции. Я решил сделать так. void... http://www.cyberforum.ru/cpp-beginners/thread1602429.html
C++ Запись в файл вектора обьектов
Здравствуйте, уважаемые форумчане. Есть такое задание. 2 класса(Figure, Square). Figure - базовый клас, с виртуальными методами getObjectType(), getObjectSize(). Оба метода переопределены в...
C++ Не заходит в цикл
Здравствуйте,помогите найти пожалуйста ошибочку,написал код. Условие сравнить при трёх значениях эпсилон,данное выражение \sum_{k=0}^{\propto } \frac{cos(2k+1)x}{2k+1}= -0.5*ln(tg(x/2)); 0<x<\Pi И...
C++ Список: создать два списка, заполнить вручную с клавиатуры, удалить и добавить элемент http://www.cyberforum.ru/cpp-beginners/thread1602384.html
Нужно создать оба списка, заполнить вручную с клавиатуры, удалить и добавить элемент, поменять любые два элемента с помощью функции swap. Заранее спасибо за любую помощь. Больше всего интересует swap
C++ Найти значение выражения Доброго утра всем! Сразу к делу... Нам преподаватель дал решить такую задачку по С++. Скрин снизу! Вот я не понимаю как все это пишется, то есть я знаю синтаксис С++ и компилировать и т.д. Не знаю... подробнее

Показать сообщение отдельно
Denissimo
38 / 1 / 1
Регистрация: 09.08.2012
Сообщений: 44
05.12.2015, 09:18
Это называется задача коммивояжера.
Есть очень много подходов и алгоритмов ее решения, до сих пор не решили какой из них лучше.
Вот тут есть по теме
http://math.semestr.ru/kom/kom_practice.php
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru