Glossary: Algorithms Beyond the Basics

Prim's algorithm

Also written: Prim

Another way to build a minimum spanning tree: grow one tree outward from a starting place, using a heap.