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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Число простых делителей не превосходящих х на С++ рекурсивно http://www.cyberforum.ru/cpp-beginners/thread572971.html
Салют,народ! Помогите пожалуйста.Срочно нужна задачка: Найти число простых делителей не превосходящих х решённая рекурсивно.
C++ Вычислить сумму бесконечного ряда с помощью функций! Такая вот задача: Вычислить и напечатать сумму членов бесконечного ряда для заданного значения х с точностью до эпсилонт=0,00001:Вычисление слагаемого и суммы оформить в виде функций.Фото ряда находится во вложении! Вот я написал программу, но она, при задании значений x от 0 до 5 - выдает ответ (-1), а если задаю больше-программа зацикливается...Если я ставлю точку останова и просматриваю... http://www.cyberforum.ru/cpp-beginners/thread572963.html
C++ Создание кнопки в Win32 Project
Здравствуйте. Проблема заключается в том, что компилируется все отлично, но кнопка в окне так и не появляется. Помогите пожалуйста найти ошибку. Написано, что кнопку можно создавать в двух местах: 1. в функции WinMain 2. В обработчике события WM_CREATE. И ни одной, ни другой, нету. Для создания кнопки использую CreateWindow. И все, больше ничего с ней не делаю. Может надо еще что нибудь? ...
C++ Сериализовать стек
The serialization library contains code for serialization of all STL classes написано в документации по boost serialization. Но мне не удается его(стек) сериализовать. Да и заголовка такого нет. #include <boost/serialization/vector.hpp, deque, list, bitset, map> Что нужно подключать для этой цели? Пишет вот такое: error: 'class std::stack<step>' has no member named 'serialize' Причем сам...
C++ Длинная арифметика http://www.cyberforum.ru/cpp-beginners/thread572958.html
:senor: Здраствуйте, пишу модуль длинной математики. В принципе, работоспособность у него положительная. Но в силу моей неопытности меня мучают вопросы оптимизации. М.б. кто то сможет (или уже смог) реализовать более красивый код, чем мой.Собственно сначала ввод/вывод. /* Функция long_input не возвращает значения, а работает с сылочными параметрами. Эти параметры: ссылка на строку ввода и на...
C++ С использованием графического интерфейса и библиотеки MFC написать программу вычисления значения выражения при заданных исходных данных Огромная просьба помочь! С использованием графического интерфейса и библиотеки MFC написать программу вычисления значения выражения при заданных исходных данных. Учесть область определения переменных, предусмотреть недопущение ввода недопустимых значений переменных. s=(Icos(x)-cos(y)I^(1+2(siny)^2))*(1+z+z^2/2+z^3/3+z^4/4). Спасибо заранее! подробнее

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