2018年7月1日
图的最小子树算法--Kruskal和Prim
摘要： 一、Kruskal 1.算法思想：每次挑最小的边生成子树，不断合并子树生成最小子树 2.算法步骤 （1）构造一个边类，放两个顶点和边长，还有一个isvisit用来知道该边是否被访问过 （2）初始化数据 （3）写工具函数 selectMin()挑选最小边 getGroup() 获得子树群信息，用来合并 阅读全文
posted @ 2018-07-01 18:36 蒋曾 阅读(919) 评论(0) 推荐(0) 编辑