prim算法

　　Prim算法，是普里姆算法，是图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现，并在1957年由美国计算机科学家罗伯特·普里姆独立发现，1959年，艾兹格·迪科斯彻再次发现了该算法。在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆·亚尔尼克算法。

prim算法相关文章：

★ 求教des算法的详细过程

★ 简述各种排序算法的优缺点

★ 二进制转八进制算法

★ 最大公约数怎么求算法

★ 25x39怎么用简便算法计算

★ 欧几里德算法的简单解释

★ 关于GDP算法

★ 贝叶斯算法是什么

★ 背包问题的算法

★ 求推荐一本关于算法的书