【什么是Prim算法】普里姆算法，图论中的一种算法，可在加权连通图里搜索最小生成树 。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点 ， 且其所有边的权值之和亦为最小 。该算法于1930年由捷克数学家沃伊捷赫亚尔尼克发现；并在1957年由美国计算机科学家罗伯特普里姆独立发现；1959年，艾兹格迪科斯彻再次发现了该算法 。
什么是Prim算法的详细内容就为您分享到这里，【精彩生活】jing111.com小编为您精选以下内容，希望对您有所帮助：
- 属猪人最好的方向是什么位置
- 乌龙山剿匪记是什么意思
- 转考驾照需要什么手续
- 属猪人要珍惜的2个人是谁
- 第五人格守护者技能什么意思
- 山茶花有什么含义呢
- 属猪人最适合的四大工作是什么
- 属猪相冲的属相是什么
- 属猪最聪明三个特征是什么
- 属猪最难过的几年 是什么时候