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

Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Калькулятор http://www.cyberforum.ru/cpp-beginners/thread671878.html
Решил написать калькулятор, а вот и он: #include<conio.h> #include<locale.h> #include<stdio.h> #define END '0' #define ERROR 'a' #include<stdlib.h> int main() { setlocale( LC_ALL,...
C++ задать условие if Ребят такая проблема, в проге нужно задать "проверку на дурака", т.е если ты вводиш символ или отрицательное число или 0 или меньше 1 , то выводится сообщение об ошибке, условие о нулевом и... http://www.cyberforum.ru/cpp-beginners/thread671860.html
C++ Нужно разработать функцию, которая выводит последние N строк из своего файла ввода
Вообще не знаю как делать((. Нужно разработать функцию, которая выводит последние N строк из своего файла ввода. Значение N задано как аргумент командной строки. Функция должна действовать...
C++ двумерный массив
я создал двумерный массив и ввёл числа допустим 123 658 теперь хочу поменять число 2 на 9 используя индексы массива вот как реализовал но не получается последнее число меняет #include...
C++ Создать абстрактный базовый класс объектов на декартовой плоскости CShape и разработать иерархию классов конкретных фигур http://www.cyberforum.ru/cpp-beginners/thread671849.html
Создать абстрактный базовый класс объектов на декартовой плоскости CShape (фигура). Спроектировать и реализовать иерархию классов конкретных фигур: CPoint, CCircle и т.д. При этом: ... ...
C++ Написать программу, которая определяет в каком из двух натуральных чисел больше девяток. Написать программу, которая определяет в каком из двух натуральных чисел больше девяток. Заранее благодарю за помощь! подробнее

Показать сообщение отдельно
nikolas982
1 / 1 / 0
Регистрация: 10.09.2012
Сообщений: 49

Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей - C++

15.10.2012, 19:11. Просмотров 1563. Ответов 7
Метки (Все метки)

Здравствуйте, пожалуйста помогите...



На плоскости своими координатами задано n точек.Построить связный граф с вершинами во всех этих точках так, чтобы суммарная длина его ребра была наименьшей.

Для решения задачи достаточно начиная с любой точки на каждом шаге присоединять к связной части графа ближайшую к ней несвязную точку.





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