prim 算法

指的是最小生成树的一种算法么，和dijstra算法思想接近，

但是第一步是先将权最小的边的两个点加入以确定set。

然后一步步

从unset加入与这个集合距离最短的点,然后更新这个set到unset的每一点的最短距离，

直到全部加入，希望你满意

pprim算法创始人

prim算法

罗伯特·普里姆

Prim算法,是普里姆算法,是图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现

rigid和prim的区别

“rigid”和“prim”在含义和用法上有明显的区别。

“rigid”的意思是“严格的、僵硬的”，强调缺乏灵活性和适应性。它通常用于描述某个人或物在性格或行为上非常刻板、不灵活，不容易适应新情况或变化。

“prim”的意思是“整洁的、一本正经的”，强调对整洁和秩序的重视。它通常用于描述某个人或物在外观或行为上非常整洁、有条理，注重细节和形式。

因此，“rigid”和“prim”在含义和用法上是不同的，需要根据具体语境来判断其含义。