普里姆算法

（计算机科学技术）

普里姆算法（Prim's algorithm），计算机科学技术名词，在加权连通图里搜索最小生成树的一种算法。此算法搜索到的边的子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。