Prim算法
Prim算法技术资料下载专区，收录10,000份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
共 10,000 份资源
源代码 10,000
Prim算法 热门资料
查看全部 10,000 份 →
PDF文档
掌握Prim算法的特点
掌握Prim算法的特点，学会用Prim算法构造最小生成树 如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点...