Ebook: Паросочетания и смежные задачи (графы)
Author: Мирзаянов М.Р.
- Genre: Компьютеры // Алгоритмы и структуры данных
- Tags: Информатика и вычислительная техника, Методы программирования и прикладные алгоритмы
- Language: Русский
- doc
Определения и вводные понятия. Критерий Кенига.
Четыре основные задачи.
Эквивалентность задач: MM и MEC, MIVS и MVC.
Эквивалентность задач: MM и MVC для двудольных графов. Матричная теорема Кенига. Построение максимального паросочетания в двудольном графе. Алгоритм построения максимального паросочетания. Алгоритм Куна. Модифицированный алгоритм Куна. Эвристический алгоритм нахождения максимального паросочетания.
Построение минимального вершинного покрытия в двудольном графе. Алгоритм нахождения минимального вершинного покрытия.
Четыре основные задачи.
Эквивалентность задач: MM и MEC, MIVS и MVC.
Эквивалентность задач: MM и MVC для двудольных графов. Матричная теорема Кенига. Построение максимального паросочетания в двудольном графе. Алгоритм построения максимального паросочетания. Алгоритм Куна. Модифицированный алгоритм Куна. Эвристический алгоритм нахождения максимального паросочетания.
Построение минимального вершинного покрытия в двудольном графе. Алгоритм нахождения минимального вершинного покрытия.
Download the book Паросочетания и смежные задачи (графы) for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)