
Среда программирования: Delphi 7.0
Название работы: Алгоритм Хопкрофта-Карпа для поиска наибольшего паросочетания
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Математика
Объем программы: 7 (по десятибалльной шкале)
Уровень сложности: 6 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: граф, паросочетание, алгоритм, хопкрофта, карпа, Хопкрофта-Карпа, хопкрофт, карп
Функции программы:
Реализация алгоритма Хопкрофта-Карпа.
Граф может быть сохранен и загружен из файла.
Описание (отчет):
Есть
, посмотреть оглавление
Project1
Project1
Project1
Project1
Unit1
Unit1
Unit2
Unit2
двудольный граф 1
двудольный граф 2
Отчет к программе. СодержаниеАлгоритм Хопкрофта-Карпа нахождения наибольшего паросочетания в двудольном графе. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 Программа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 Общая схема работы программы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 Визуальный редактор . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 Матрица смежности . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .