алгоритм Борувки

Алгори́тм Бору́вки (или алгоритм Борувки — Соллина) — это алгоритм нахождения минимального остовного дерева в графе. Впервые был опубликован в 1926 году в качестве метода нахождения оптимальной электрической сети в Моравии. Несколько раз был переоткрыт, например , и . Последний, кроме того, был единственным западным учёным из этого списка, и поэтому алгоритм часто называют алгоритмом Соллина, особенно в литературе по параллельным вычислениям.