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

Поиск покрытия в двудольном графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Bankomat: найти ошибки в коде и прокомментировать его строки http://www.cyberforum.ru/cpp-beginners/thread1144182.html
Пормогите найти ошибку в коде и напишите коменты что где и что делает #include <iostream> #include <map> #include <stdexcept> #include <cassert> class ATMFactory; class ATM {
C++ Можно ли использовать не целые числа в For? Здравствуйте ! Мне необходимо провести примерно такое действие: for (x=0.2;x<0.6;x+0.1) {cin>>a;} Как можно это сделать???Именно... http://www.cyberforum.ru/cpp-beginners/thread1144173.html
Rand, которая генерирует как целые, так и дробные числа C++
Доброго времени суток, форумчане. подскажите, пожалуйста, как нужно прописать функцию rand(), чтобы я получил и целые, и дробные элементы. Например, у меня одномерный массив из 10 элементов. Нужно...
Описать структуру с именем TOVAR C++
Помогите пожалуста!! 1 . Описать структуру с именем TOVAR , которая содержит следующие поля: - Name - название товара ; - Cost_Z - цена закупки товара ; - Cost_P - цена продукции. - Quantity -...
C++ Написать строку задом наперед http://www.cyberforum.ru/cpp-beginners/thread1144135.html
помогите пожалуйста отладить, задача написать строку задом наперед. Работает не правильно, что я не так сделал? Вот мой код: void swap(char c) { int i,j; for (i=0; c !='\0'; i++); ...
C++ Траектория снаряда не знаю правильно сделал программу формули: a= \frac{\pi }{3} , x={V}_{0}tcosa , y={V}_{0}tsina-g\frac{{t}^{2}}{2} , V=35 , пушки кут = а по цифрам вроде правильно кто знает физику подскажите... подробнее

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

Поиск покрытия в двудольном графе - C++

10.04.2014, 06:29. Просмотров 229. Ответов 0
Метки (Все метки)

Доброго всем времени суток, уважаемые программисты) Буду очень признателен в помощи следующей задачи:
Дана матрица смежности двудольного графа=(Г, Г1, Е).
Нужно найти минимальное подмножество Г2 множества Г1 так, чтобы каждая вершина Г была смежна хоты бы с одной вершиной из Г2. (т.е. Г2 должно состоять из минимально возможного числа вершин)

Прям совсем порадует реализация на С++, но буду очень признателен и за объяснение данного алгоритма)

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