【考研学习】最小生成树之

普里姆算法其实就是结点优先算法，从图中任意一个结点开始，每次都找一个权值最小的边，将这两个结点连接起来，然后在生成的新整体中继续找一个权值最小的边，将新整体和最小边的终点连接起来，以此往复，直到所有的结点全部被包含进来。 以此图为例，假设从0开始生成，那么第一条权值最小的边就是（0，5）所以第一次的结果如下： 2. 接下来参考（0，5）这个整体（标红）权值最小的为(0,1)故第二次将(0,1)进行

>>阅读原文<<