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

Существует N городов для каждой пары городов (і, j) можно построить путь - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массивы. Найти среднее арифметическое отрицательных элементов http://www.cyberforum.ru/cpp-beginners/thread1211516.html
Найти среднее арифметическое отрицательное элементов. у меня все работает, только скажите как мне находить количество отрицательных элементов чтобы посчитать среднее #include <iostream> #include...
C++ Дружественная функция класса Проблема в том что дружественная функция класа механик в класе car (friend void update_status) не может обращатся к полям, почему? #include <iostream> #include <string> using namespace std; ... http://www.cyberforum.ru/cpp-beginners/thread1211500.html
C++ Вычислить значение по формуле
Вычислить элементы массива по формуле мне нужно сделать с помощью функции, вообще не представяляю как это сделать, может кто поможет)
C++ Определить на каком станке продуктивность каждого работника будет максимальной.
На заводе есть N-работников и N-станков . Задана матрица a , где a - продуктивность i-го работника на j-м станке. Определить на каком станке продуктивность каждого работника будет максимальной. ...
C++ Использование динамического двумерного массива http://www.cyberforum.ru/cpp-beginners/thread1211458.html
Вот есть такой заголовочный файл // Заголовочный файл Vector.h #ifndef VECTOR_H #define VECTOR_H template<typename TT> class Matrix { int RowCount, ColCount;
C++ Получение компонент rgb из изображения и последующее изменение их задача такая. в одном окне изображение.Оно должен от rgb перейти к модели yiq. При чем chechbox'сами выбирается компоненты y,i,q. Я понимаю,что по идеи берется компонента например r и приводится к y... подробнее

Показать сообщение отдельно
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
18.06.2014, 17:16
ЛОЛ. вам должны были сказать, как решать эту задачу!
сами вы ее не решите.
задача называется "минимальное остовное дерево".
гуглите "Алгоритм Прима" или "Алгоритм Краскала"
можете почитать тут e-maxx.ru/algo
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru