，在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆－亚尔尼克算法。
描述.从单一顶点开始，普里姆算法按照以下步骤逐步扩大树中所含顶点的数目，直到遍及连通图的所有顶点。
时间复杂度.通过邻接矩阵图表示的简易实现中，找到所有最小权边共需formula_21的运行时间。使用简单的二叉堆与邻接表来表示的话，普里姆算法的运行时间则可缩减为formula_22，其中formula_23为连通图的边集大小，formula_24为点集大小。如果使用较为复杂