无向图的最小代价生成树之普里姆算法

【普里姆算法基本思想】从图中任取一个顶点做为一棵树。而后从与这棵树相连的边中选取一条最短（权值最小）的边，并将该边及其所链接的顶点也并入这个树中，此时便获得了具备两个顶点的树。接着从与这棵树相连的边中选取一条最短的边，并将该边及其所链接的顶点也并入这个树中，获得了了具备三个顶点的树。以此类推，直到图中全部顶点都被并入这棵树中为止，此时便获得了该图的最小代价生成树。java 【普里姆算法用到的存储结

>>阅读原文<<