yuanch2019

摘要： 普里姆算法—Prim算法 算法思路： 首先就是从图中的一个起点a开始，把a加入U集合，然后，寻找从与a有关联的边中，权重最小的那条边并且该边的终点b在顶点集合：（V-U）中，我们也把b加入到集合U中，并且输出边（a，b）的信息，这样我们的集合U就有：{a,b}，然后，我们寻找与a关联和b关联的边中， 阅读全文

摘要： 最小生成树-克鲁斯卡尔算法 算法思想 1.将图的所有连接线去掉，只剩顶点 2.从图的边集数组中找到权值最小的边，将边的两个顶点连接起来 3.继续寻找权值最小的边，将两个顶点之间连接起来，如果选择的边使得最小生成树出现了环路，则放弃该边，选择权值次小的边 4.直到所有的顶点都被连接在一起并且没有环路， 阅读全文