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

'''Мінімальне остовне дерево''' (мінімальне кістякове дерево) у зв'язаному, зваженому, [[неорієнтований граф|неорієнтованому графі]] -— це кістяк цього графа, що має мінімальниу можливу вагу, де під вагою дерева розуміється сума ваг входячих до нього ребер.

Існує декілька алгоритмів[[алгоритм]]ів для знаходження мінімального остовного дерева. Деякі найбільш відомі з них перераховані нижче:

* [[Алгоритм Прима]];

* [[Алгоритм Краскала (або алгоритм Крускала)]];

* [[Алгоритм БорувкаБорувки]].