Минимальное остовное дерево: история изменений

Перейти к навигации Перейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

24 ноября 2024

  • текущ.пред. 11:2911:29, 24 ноября 2024KVN обсуждение вклад 2986 байт +2986 Новая страница: «'''Минимальное остовное дерево''' (''Minimum spanning tree, MST'') взвешенного графа --- это такой его каркас, который обладает наименьшим суммарным весом ребер среди всех его каркасов. Заметим, что граф может иметь несколько '''минимальных остовных деревьев'''. Назо...»