摘要：（一）Kruskal算法又称避圈法，是解决赋权图最小生成树问题的经典算法。 （二）算法的基本思想：在与已选取的边不构成回路的边中选取最小者。 先将所有的边按权值大小排序，然后依次加边，避免生成圈，直到所有点都包含在内，这样得到的一颗权值最小的树叫做最小生成树。 （三）算法的基本步骤： 设G=(V,E 阅读全文

摘要：（一）Prim算法的功能： Prim算法实现的是找出一个有权重连通图中的最小生成树，即：具有最小权重且连接到所有结点的树。(强调的是树，树是没有回路的)。 （二）算法的基本思想： 首先以一个结点作为最小生成树的初始结点，然后以迭代的方式找出与最小生成树中各结点权重最小边，并加入到最小生成树中。加入之 阅读全文