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