Нахождение максимального паросочетания в двудольном графе(Visual C++ 2010)

Задание закрыто
Стоимость:1 000 рублей
Срок выполнения:3 дня
Варианты оплаты:По договоренности
Дата публикации:2012-12-18 19:36
Был(а) на сайте:2020-12-23 15:06

Нахождение максимального паросочетания в двудольном графе(Visual C++ 2010)

 
Задача

Написать программу нахождения максимального паросочетания в двудольном графе.
Хорошо бы если бы в коде были подробные комментарии на русском.VisualStudio 2010.
Выглядеть форма должна примерно так как на 1ом скрине: т.е нажимаю левой клавишей создаются пронумерованные вершины, тут же рисуется рядом матрица, нажимаю правой клавишей сначало на 1 вершину потом на вторую и они соединяются ребром. Вместо кнопочек "поиск в глубину и т.д" кнопочка найти и подпись "Максимальное паросочетание". При нажатии на кнопочку выводится максимальное паросочетание, а если граф не двудольный надпись "Граф не двудольный".

Оставлять заявки могут только авторизованные пользователи.
Заявок нет

Оставлять заявки могут только авторизованные пользователи.

Другие открытые задания:

поиск заданий