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

Найти максимальное паросочетание в двудольном графе - C++ - Обсуждение 1342442

Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Обсуждение
Всего сообщений: 1
Имя Дата Сообщение
Читать обсуждение полностью:
Найти максимальное паросочетание в двудольном графе
aswer1999 27.12.2014 08:36 https://www.cyberforum.ru/post7043101.html
Двудольным графом называется неориентированный граф (V,E),...
 
 
Similar

Перевод из Delphi (Алгоритм нахождения наибольшего паросочетания в двудольном графе)
UNIT1 unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes,...

Поиск вершины с максимальной степенью в двудольном графе
Здравствуйте, имеется двудольный граф (X, Y). X - это пары целых чисел Y - это просто целые...

Выбрать минимальное количество вершин в двудольном неориентированном графе
У нас есть двудольный неориентированный граф. Нужно выбрать минимальное количество вершин так,...

Максимальный поток и максимальное паросочетание в решении транспортных задач
Привет. Собственно требуется пример: максимальный поток и максимальное паросочетание в решении...

Ads
MoreAnswers

Найти в графе максимальное подмножество попарно несмежных ребер
Доброго всем времени суток. Стоит задача, найти в графе максимальное подмножество попарно...

Найти максимальное значение среди элементов массива, которые делят максимальное значение без остатка
Дан целочисленный массив из n элементов. Элементы могут принимать целые значения от 1 до 500....

Найти цикл в графе
Дан граф, содержащий только один цикл. Нужно найти его (все его вершины). Код не нужен, нужна...

Найти путь в графе
max_versh = 10; matr = zeros(max_versh,max_versh); opt_versh = 7; matr (1,2) = 1; matr (2,6)...

 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru