Изменения

Алгоритмы и структуры данных

878 байт добавлено, 03:27, 2 декабря 2010

Обновление тем до состояния на 01.12.2010

* [[Алгоритм Краскала]]

* [[Теорема Тарьяна|Теорема Тарьяна (критерий минимальности остовного дерева)]]

* [[Алгоритм двух китайцев]]

== Задача о паросочетании ==

* [[Теорема о максимальном паросочетании и дополняющих цепях]]

* [[Алгоритм Форда-Фалкерсона для поиска максимального паросочетания]]

* [[Алгоритм Куна для поиска максимального паросочетания]]

* [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]]

* [[Связь вершинного покрытия и независимого множества]]

* [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]]

[[Категория: Алгоритмы и структуры данных]]

61

правка