Нахождение максимального паросочетания в двудольном графе(Visual C++ 2010)
Задание закрыто
Стоимость:
1 000 рублей
Срок выполнения:
3 дня
Варианты оплаты:
По договоренности
Дата публикации:
2012-12-18 19:36
Был(а) на сайте:
2020-12-23 15:06
Реклама
Нахождение максимального паросочетания в двудольном графе(Visual C++ 2010)
Задача
Написать программу нахождения максимального паросочетания в двудольном графе. Хорошо бы если бы в коде были подробные комментарии на русском.VisualStudio 2010. Выглядеть форма должна примерно так как на 1ом скрине: т.е нажимаю левой клавишей создаются пронумерованные вершины, тут же рисуется рядом матрица, нажимаю правой клавишей сначало на 1 вершину потом на вторую и они соединяются ребром. Вместо кнопочек "поиск в глубину и т.д" кнопочка найти и подпись "Максимальное паросочетание". При нажатии на кнопочку выводится максимальное паросочетание, а если граф не двудольный надпись "Граф не двудольный".
Оставлять заявки могут только авторизованные пользователи.
Заявок нет
Оставлять заявки могут только авторизованные пользователи.
Нахождение максимального паросочетания в двудольном графе(Visual C++ 2010)
Реклама
Нахождение максимального паросочетания в двудольном графе(Visual C++ 2010)
Написать программу нахождения максимального паросочетания в двудольном графе.
Хорошо бы если бы в коде были подробные комментарии на русском.VisualStudio 2010.
Выглядеть форма должна примерно так как на 1ом скрине: т.е нажимаю левой клавишей создаются пронумерованные вершины, тут же рисуется рядом матрица, нажимаю правой клавишей сначало на 1 вершину потом на вторую и они соединяются ребром. Вместо кнопочек "поиск в глубину и т.д" кнопочка найти и подпись "Максимальное паросочетание". При нажатии на кнопочку выводится максимальное паросочетание, а если граф не двудольный надпись "Граф не двудольный".