注解：

注解 2：

一个图的最小生成树可以有许多个，但它们的权应该相同。

Kruskal和破圈法用于手工计算小型网络的最小生成树时较好，且直观易懂，但应用较大型网络时效率不高，基于这两种算法的计算机软件比较难实现。Prim 方法克服了这些缺点，但遗憾的是 Prim 方法应用于小型问题时却过分繁复。