3622
правки
Изменения
→Третий семестр: объединены два раздела по остовным деревьям
== Остовные деревья ==
=== Построение остовных деревьев ===
* [[Лемма о безопасном ребре]]
* [[Алгоритм Прима]]
* [[Алгоритм Краскала]]
* [[Алгоритм Борувки]]
* [[Критерий Тарьяна минимальности остовного дерева|Теорема Тарьяна (критерий минимальности остовного дерева)]]
* [[Алгоритм двух китайцев]]
=== Свойства остовных деревьев ===
* [[Матрица Кирхгофа]]
* [[Связь матрицы Кирхгофа и матрицы инцидентности]]
* [[Эвристики для поиска кратчайших путей]]
* [[Алгоритм D*]]
== Задача о паросочетании ==
