PRIM算法

PRIM算法技术资料下载专区，收录10,000份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。

资源总数
10,000

PRIM算法 热门资料

查看全部 10,000 份 →

Prim算法，包括详细的容错机制，且可对非连通情况做处理。

2017-01-23 50 PRIM算法

掌握Prim算法的特点，学会用Prim算法构造最小生成树 如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点...

2016-03-22 142 PRIM算法