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

Независимые множества графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа функций http://www.cyberforum.ru/cpp-beginners/thread829659.html
По этой ссылке есть исходник программы dl.dropbox.com/u/11105894/habrapost/Dijkstra.zip. Объясните мне пожалуйста действие функции void setMAX() { // вычисляем максимальный элемент матрицы int max=0; for (int i=0; i<N; i++) for (int j=0; j<N; j++) if (C!=NULL && C!=MAX) max=max+C; max=MAX=max*max; } int setMAX(int **S) { int max=0;
C++ ЛАЧХ У меня частота сопряжения получилась отрицательная,так как постоянная времени отрицательная.Для того чтобы построить ЛАЧХ и ЛФЧХ мне надо найти логарифм этого числа. Мне считать логарифм отрицательного числа? http://www.cyberforum.ru/cpp-beginners/thread829656.html
C++ Источник, где учат писать оконный интерфейс на с++
Здравстуйте, кто-нибудь мог бы подсказать источник, где учат писать оконный интерфейс на с++. Буду очень признателен.
Составить класс информационной системы парковки машин C++
Ребята, кто может рассказать или объяснить как это реализовать? Самое базовое, дальше буду сам пытаться.
C++ рефлексивность А-А, В-В http://www.cyberforum.ru/cpp-beginners/thread829613.html
Задается любое множество через запятую А (1,2,3,4)! Затем задаются отношения например 1-1,1-2,2-2,2-3,3-4,3-3! И это отношение будет не рефлективным потому что не имеет пары 4-4!Т.е. если множеств А (1,2,3,4), и отношение 1-1,2-2,3-3,4-4 то рефлексивное. Если хоть какого-то не имеет то не рефлексивное!! Помогитн очень нужно!!!
C++ Создать класс Прямоугольник, члены класса – длины сторон a и b Создать класс Прямоугольник, члены класса – длины сторон a и b. Предусмотреть в классе методы вычисления и вывода сведений о фигуре – длины сторон, диагоналей, периметр, площадь. Создать производный класс – параллелепипед с высотой с, добавить в класс метод определения объем фигуры, перегрузить методы расчета площади и вывода сведений о фигуре. Написать программу, демонстрирующую работу с... подробнее

Показать сообщение отдельно
СергейАС
1 / 1 / 1
Регистрация: 02.02.2012
Сообщений: 73
06.04.2013, 14:53     Независимые множества графа
Здравствуйте!!! Подскажите пожалуйста, каким алгоритмом лучше всего находить независимые множества вершин в графе? Спасибо!!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru