Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Visual C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.01.2012, 19:38   #1
lexo
 
Регистрация: 07.01.2012
Сообщений: 7
Восклицание Программа - максимальное паросочетание в двудольном графе

Всех с Рождеством! У меня проблема. Нужно написать прогу на С++ по максимальному паросочетанию в двудольном графе. Не могу разобраться...облазил весь инет...Постановка такая: дана матрица смежности графа в двумерном массиве А[m,n] (m-количество вершин в левой доле, n - количество вершин в правой доле). По матрице смежности определить максимальное паросочетание, и записать его в массив.
Помогите пожалуйста. Буду очень признателен.
lexo вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Программа выделения подмножества в графе (Pascal) Aida. Помощь студентам 0 07.12.2011 08:58
программа поиска маршрутов на графе Jlena Помощь студентам 0 11.05.2011 17:33
Нужна программа, которая находит в одномерном массиве минимальное и максимальное значение Didar Паскаль, Turbo Pascal, PascalABC.NET 9 08.02.2011 15:14
циклы в графе Sasha_91 Общие вопросы C/C++ 1 25.04.2009 12:20
Поиск в графе Selebro Общие вопросы C/C++ 0 14.12.2008 17:06