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

Задача Комивояжера - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать программу, которая считывает текст из файла и выводит на экран только цитаты http://www.cyberforum.ru/cpp-beginners/thread870213.html
помогите пожалуйста написать программу написать программу которая считывает текст из файла и выводит на экран только цитаты , то есть предложения заключенные в кавычки
C++ Командная строка в фоновом режиме Хау. Немного глупый вопрос. Допустим есть команда system("start notepad.exe"); И перед открытием блокнота промелькивает окно командной строки.. собсно вопрос, а есть какая-нибудь команда чтобы избавиться от этого? Пусть cmd запускается в фоновом режиме, т. е. чтобы просто открылся блокнот без промелькивания командной строки. http://www.cyberforum.ru/cpp-beginners/thread870205.html
класс Кольцо. Операции C++
Здравствуйте. Есть задание написать класс Кольцо. Операции сложения и умножения должны быть коммутативны, ассоциативны и связаны дистрибутивностью. Можно ли как то описать это в коде? Т.е. я могу, например, сделать так: class object { public: virtual object operator + (object &right); public: virtual object operator - (object &right); public:
C++ Динамическая матрица (Найти координаты двух точек, наиболее удалённых друг от друга)
Дана динамическая матрица размера N*2 (N вводится). Каждая строка матрицы содержит значения координат X и Y одной точки на плоскости, матрица содержит координаты N точек. Найти координаты двух точек, наиболее удалённых друг от друга. Нужно через динамические структуры данных.
C++ Для программы проверки орфографии нужен словарь со словами http://www.cyberforum.ru/cpp-beginners/thread870184.html
для программы проверки орфографии нужен словарь со словами. откуда его вытащить?? .txt файл с набором слов через пробел либо через энтер. спасибо.
C++ Быстрая сортирвока методом Хоара с использованием индексного массива Есть структура - и эту структуру надо отсортировать по b QuickSortom'ом. #include <stdio.h> #include <stdlib.h> #include <locale.h> #include <conio.h> #include <string.h> #include <iostream> struct BaseRec подробнее

Показать сообщение отдельно
Jenya18
0 / 0 / 0
Регистрация: 29.04.2013
Сообщений: 13

Задача Комивояжера - C++

19.05.2013, 14:19. Просмотров 272. Ответов 0
Метки (Все метки)

Помогите написать задачу комивояжера.
На входе есть файл
n
x1 y1
x2 y2
....
xn yn

n - количество вершин, х1 у1 - начальная и конечная координата(соответственно) на декартовой плоскости. Расстояние между вершинами считается как расстояние между по прямой между двумя точками.

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