Мінімальне кістякове дерево: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
Немає опису редагування
Рядок 1:
{{Стаття, з якої нема посилань|дата=червень 2013}}
'''Мінімальне остовне дерево''' (мінімальне [[кістякове дерево]]) у зв'язаному, зваженому, [[неорієнтований граф|неорієнтованому графі]] — це кістяк цього графа, що має мінімальниу можливу вагу, де під вагою дерева розуміється сума ваг входячих до нього ребер.
 
Існує декілька [[алгоритм]]ів для знаходження мінімального остовного дерева. Деякі найбільш відомі з них перераховані нижче: