3622
правки
Изменения
→Построение остовных деревьев
<li>[[Алгоритм Прима]]</li>
<li> [[Алгоритм Краскала]] </li>
<li> '''fixed''' [[Алгоритм Борувки]] (5) </li># Описание алгоритма оформить красиво и чуточку понятней# Доказательство теоремы оформить красиво# Переделать доказательства с учётом возможного равенства рёбер# Отформатировать псевдокод# Пример как-то кривовато описан (особенно это разделение на компоненты связности)# Заменить дефис на шаблон# Источники информации правильно оформить# Категория
<li> '''!!!''' [[Критерий Тарьяна минимальности остовного дерева|Теорема Тарьяна (критерий минимальности остовного дерева)]] (5) </li>
# Доказательство красиво оформить
# Знаки неравенств
# Категория
<li> '''!!!''' [[Алгоритм двух китайцев]] (67) </li>
# Англоязычные термины оформить правильно
# Добавить определение покрывающего дерева