2019年5月6日
最小生成树
摘要： 最小生成树的算法分为 prim和kruscal算法 初始状态： 设置2个数据结构： lowcost[i]:表示以i为终点的边的最小权值,当lowcost[i]=0说明以i为终点的边的最小权值=0,也就是表示i点加入了MST mst[i]:表示对应lowcost[i]的起点，即说明边<mst[i],i 阅读全文
posted @ 2019-05-06 23:22 _Ackerman 阅读(329) 评论(0) 推荐(0) 编辑