Prim算法的思想与Kruskal算法乍一看有所不同,但是最终你会发现,只是在寻找最小权重的横切边这里使用了不同的 策略罢了。 1)我们考虑这样一种方案:维护一棵生长中的树 初始化:将一个顶点(随意,记为A)添加到最小生成树中 找到与最小生成树相连的权重最小的一条边(一个顶点在树中,一个顶点不在),并将这条边...