|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.01.2012, 19:38 | #1 |
Регистрация: 07.01.2012
Сообщений: 7
|
Программа - максимальное паросочетание в двудольном графе
Всех с Рождеством! У меня проблема. Нужно написать прогу на С++ по максимальному паросочетанию в двудольном графе. Не могу разобраться...облазил весь инет...Постановка такая: дана матрица смежности графа в двумерном массиве А[m,n] (m-количество вершин в левой доле, n - количество вершин в правой доле). По матрице смежности определить максимальное паросочетание, и записать его в массив.
Помогите пожалуйста. Буду очень признателен. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программа выделения подмножества в графе (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 |