【什么是Prim算法】普里姆算法,图论中的一种算法,可在加权连通图里搜索最小生成树 。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小 。该算法于1930年由捷克数学家沃伊捷赫亚尔尼克发现;并在1957年由美国计算机科学家罗伯特普里姆独立发现;1959年,艾兹格迪科斯彻再次发现了该算法 。
以上就是什么是Prim算法的内容啦,希望本文可以帮到你!
- 宫崎骏龙猫的主旨是什么
- 夏天吃什么可以补气
- 洛廷石是什么东西
- 大油边儿是哪儿的肉?
- 碎泡沫板属于什么垃圾
- 齿轮的齿数乘以模数等于什么呀
- bvv电线是什么意思
- 树脂摆件有毒吗
- 漫展穿什么
- 奥特曼ol破解版在哪下