JAVA数据结构--------Prim(普里姆算法)图的遍历和最小生成树
最近复习到了数据结构中图的遍历和最小生成树部分,我在这里记录用java写的prim算法,方便自己回顾,并且与他人交流学习。关于prim算法的理论部分我就不再陈述了 直接上代码:/*** * 使用普里姆算法生成最小生成树 * @author 65481 * */public class PrimGraph { //顶点数量 private int vertexSize; //...
原创
2019-10-10 16:10:54 ·
408 阅读 ·
0 评论