Online Library TheLib.net » Паросочетания и смежные задачи (графы)
Определения и вводные понятия. Критерий Кенига.
Четыре основные задачи.
Эквивалентность задач: MM и MEC, MIVS и MVC.
Эквивалентность задач: MM и MVC для двудольных графов. Матричная теорема Кенига. Построение максимального паросочетания в двудольном графе. Алгоритм построения максимального паросочетания. Алгоритм Куна. Модифицированный алгоритм Куна. Эвристический алгоритм нахождения максимального паросочетания.
Построение минимального вершинного покрытия в двудольном графе. Алгоритм нахождения минимального вершинного покрытия.
Download the book Паросочетания и смежные задачи (графы) for free or read online
Read Download
Continue reading on any device:
QR code
Last viewed books
Related books
Comments (0)
reload, if the code cannot be seen