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

Задача коммивояжера. Деревянный алгоритм. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка в книге Скиены "Олимпиадные задачи по програмированию"?! http://www.cyberforum.ru/cpp-beginners/thread425596.html
Итак, всем привет:) Начал я на днях читать книгу Скиены, сейчас на главе про структуры даных. В книге приведен премер задачи "Сборы на войну" где используются очереди. Но проблема в том что...
C++ Написать программу с использованием структуры, состоящей из переменных, определяющих объект «Студент»: фамилия, имя, год рождения, номер группы, оценки по каждому экзамену. Объявить массив структур. Ввод элементов структуры осуществляется с клавиатуры: 1. Осуществить поиск по фамилии,... http://www.cyberforum.ru/cpp-beginners/thread425592.html
Умножение по модулю C++
Здравствуйте уважаемые программисты, вопрос у меня весьма специфический, надеюсь создал тему в правильном месте. Собственно и он. Дано задание: "Во входном файле в первой строке записаны символы...
C++ Функции поиска
Задача: В записной книжке указаны: Ф.И.О., адрес, телефон. Определить функции: 1) поиска адреса и телефона по Ф.И.О. 2) поиска Ф.И.О. по адресу и/или телефону Проблемы: Как грамотно создать...
C++ Как сохранить вещественное число, разбив его на два целых? http://www.cyberforum.ru/cpp-beginners/thread425560.html
Здравствуйте, мне нужно написать класс дробного числа, где первая целая часть это LongLong(его я реализовал, он беззнаковый), а вторая часть short int. Наткнулся на такую неприятность: например 5.05,...
C++ Сделать фото результата программ Вобщем у меня есть две программы и мне нужно, что бы кто-небудь скинул фото результата данной программы #include "stdafx.h" #include <iostream> #include <string> #include <sstream> int main() ... подробнее

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

Задача коммивояжера. Деревянный алгоритм. - C++

10.01.2012, 16:10. Просмотров 1625. Ответов 0
Метки (Все метки)

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