Showing papers on "Prim's algorithm published in 1975"

TL;DR: The algorithm is a modification of an algorithm by SoWn that works by successively enlarging, components al the MST, by shrinking each group of vertices to node, to obtain a new graph with at most odes.