|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.01.2012, 19:40 | #1 |
Регистрация: 07.01.2012
Сообщений: 7
|
Программа - максимальное паросочетание в двудольном графе
Всех с Рождеством! У меня проблема. Нужно написать прогу на С++ по максимальному паросочетанию в двудольном графе. Не могу разобраться...облазил весь инет...Постановка такая: дана матрица смежности графа в двумерном массиве А[m,n] (m-количество вершин в левой доле, n - количество вершин в правой доле). По матрице смежности определить максимальное паросочетание, и записать его в массив.
Помогите пожалуйста. Буду очень признателен |
07.01.2012, 20:36 | #2 |
Старожил
Регистрация: 16.12.2011
Сообщений: 2,329
|
|
07.01.2012, 20:53 | #3 |
Регистрация: 07.01.2012
Сообщений: 7
|
Я прошу помочь а не написать мне всё! Я не могу подобрать подходящий алгоритм!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программа - максимальное паросочетание в двудольном графе | lexo | Visual C++ | 0 | 07.01.2012 19:38 |
Программа выделения подмножества в графе (Pascal) | Aida. | Помощь студентам | 0 | 07.12.2011 08:58 |
Циклы на графе | Nicko_mt | Помощь студентам | 0 | 27.09.2011 23:51 |
программа поиска маршрутов на графе | Jlena | Помощь студентам | 0 | 11.05.2011 17:33 |
Нужна программа, которая находит в одномерном массиве минимальное и максимальное значение | Didar | Паскаль, Turbo Pascal, PascalABC.NET | 9 | 08.02.2011 15:14 |