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

Составить программу для выделения D - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ книги для изучения написания модульных тестов на vc++ http://www.cyberforum.ru/cpp/thread1004625.html
Решил научиться тестить свои программы нормально прочитал что для этого существуют модульные тесты но вот по созданию их на с++ ничего не нашел. Может посоветуете что?
C++ Ребята, исключительные ситуации с++, подскажите пожалуйста Здравствуйте, форумчане! Подскажите пожалуйста с таким вопросом, нужно реализовать шаблон класса set, который имитировал бы работу с множествами, перегрузить операции "+" "-" "*". И вот сама исключительная ситуация, она должна пытаться добавить к множеству уже имеющийся там элемент. Как же это сделать, не понимаю.. Подскажите пожалуйста http://www.cyberforum.ru/cpp/thread1004483.html
Написать программу для курсового проекта C++
Всем приветствия! Надо написать программу для курсового проекта по Моделированию систем. Вот текст задания: На любом языке программирования. Кто сможет помочь?)
C++ Пожалуйста ! Не оставайтесь равнодушными
вот задание на фото что делать?
C++ Lammps (C++) http://www.cyberforum.ru/cpp/thread1002900.html
Добрый вечер! Нужна программа для расчёта скорости из дамп-файла,созданный по tip4p. Прикрепляю саму программу(к сожалению без кода,но с файлами, в которых вводятся значения переменных и данных) и 2 программы,которые считали координаты из дампа по другой программе(там используется волновое число,здесь оно не нужно)
C++ С чего начинать программирование? Доброго времени суток форумчане. Подскажите пожалуйста такой вопрос, вот я изучаю основы c++, есть навыки в работе с html и css. Хочу совмещать знания эти, то есть параллельно изучать и то, и другое. *Первый вопрос: Это возможно? Либо же нужно определится с одним направлением и идти только в одну сторону? *Второй вопрос: На чем программировать? Пробовал RadStudio, мне не понравилось, считаю... подробнее

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

Составить программу для выделения D - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения - C++

11.11.2013, 18:44. Просмотров 517. Ответов 1
Метки (Все метки)

Задание. Составить программу для
выделения D - экстремального
подмножества в заданном графе согласно указанному алгоритму его
выделения
д) Произвольный граф из n = 13 вершин
и m = 25 ребер, вводимый в программу.
II. Свойство D подмножеств W:е)
Свойство «полноты» подмножества W Í A: любая пара различных вершин из W
соединена в графе ребром.
Программа должна построить полное
подмножество, исходя из двух
концевых вершин некоторого ребра
(номер ребра вводится): Vj = (a, b). Алгоритм построения полного
максимального подмножества W ,
содержащего вершины a и b, состоит в
выполнении шагов. Пусть до i-го шага
построено Wi-1 (при i = 1 W0 = {a, b}).
Если находится в A\Wi-1 такая вершина X, что в графе есть ребра между X и
всякой вершиной из Wi-1 , то Wi-1
получается из Wi добавлением вершины
X (и переход к следующему шагу); в
противном случае Wi-1 - искомое (и
алгоритм заканчивается). III. Упорядочивание вершин и ребер.
Перед началом выполнения алгоритма
множество вершин (в задачах IIа, б, д, е)
или множество ребер (в задачах IIв, г)
следует упорядочить согласно
следующему правилу. Обозначим через j(a) количество ребер, имеющих концом
вершину a; через y(v) количество ребер,
имеющих концевую вершину с ребром
v.
Порядок вершин (их нумерация) должен
быть таким, чтобы для всякого i = 1, 2, … , n - 1:
а)
либо
б)
Порядок ребер (их нумерация) должен
быть таким, чтобы для всякого j = 1, 2, … , m - 1:
а)
либо
б)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru