Алгоритм Прима (Prim's algorithm)
Алгоритм поиска сети ребер минимального общего веса в взвешенном графе.
begin
v := произвольная вершина
u := ближайшая к v вершина
связать u и v
while есть не связанные вершины
u := ближайшая к одной из связанных вершин вершина
соединить u с ближайшей из присоединённых вершин
end
end