【prim算法】Prim算法 ， 是普里姆算法 ， 是图论中的一种算法，可在加权连通图里搜索最小生成树 。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小 。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现，并在1957年由美国计算机科学家罗伯特·普里姆独立发现 ， 1959年，艾兹格·迪科斯彻再次发现了该算法 。在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆·亚尔尼克算法 。
推荐阅读
- 婴儿屁股一大片紫色是什么
- 猫膀胱炎是什么引起的
- 安庆是哪里的哪个省的
- 宝宝吃奶量减少怎么办
- 库房管理方法
- 梦见树上有两只老虎
- 宝宝大便糊状正常吗
- 葡萄如何保鲜储存
- 宝宝长牙烦躁期有多久
- 菜籽油为什么要先烧热