|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы
|
Поиск в этой теме
|
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 |
