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

Минимальное реберное покрытие графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Число простых делителей не превосходящих х на С++ рекурсивно http://www.cyberforum.ru/cpp-beginners/thread572971.html
Салют,народ! Помогите пожалуйста.Срочно нужна задачка: Найти число простых делителей не превосходящих х решённая рекурсивно.
C++ Вычислить сумму бесконечного ряда с помощью функций! Такая вот задача: Вычислить и напечатать сумму членов бесконечного ряда для заданного значения х с точностью до эпсилонт=0,00001:Вычисление слагаемого и суммы оформить в виде функций.Фото ряда... http://www.cyberforum.ru/cpp-beginners/thread572963.html
C++ Создание кнопки в Win32 Project
Здравствуйте. Проблема заключается в том, что компилируется все отлично, но кнопка в окне так и не появляется. Помогите пожалуйста найти ошибку. Написано, что кнопку можно создавать в двух местах:...
C++ Сериализовать стек
The serialization library contains code for serialization of all STL classes написано в документации по boost serialization. Но мне не удается его(стек) сериализовать. Да и заголовка такого нет....
C++ Длинная арифметика http://www.cyberforum.ru/cpp-beginners/thread572958.html
:senor: Здраствуйте, пишу модуль длинной математики. В принципе, работоспособность у него положительная. Но в силу моей неопытности меня мучают вопросы оптимизации. М.б. кто то сможет (или уже смог)...
C++ С использованием графического интерфейса и библиотеки MFC написать программу вычисления значения выражения при заданных исходных данных Огромная просьба помочь! С использованием графического интерфейса и библиотеки MFC написать программу вычисления значения выражения при заданных исходных данных. Учесть область определения... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4677 / 2503 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
15.05.2012, 15:36
Цитата Сообщение от Зеленый1 Посмотреть сообщение
а про то что покрытие должно быть минимально по стоимости написал ещё в первом сообщении..
ну да писал, не спорю:
Цитата Сообщение от Зеленый1 Посмотреть сообщение
необходимо найти такое множество ребер во взвешенном графе, которое бы охватывало все вершины, при этом чтобы оно было минимальной стоимости.
но еще писал название темы:
Цитата Сообщение от Зеленый1 Посмотреть сообщение
Минимальное реберное покрытие графа
а это совсем разные вещи.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru