2018年11月29日

数据结构——图论

摘要： 最小生成树：prime:一个集合U表示已加入最小生成树的点，集合E表示最小生成树的边：一开始，任选一个顶点加入集合U中，找到集合U中的顶点里权值最小的边，加入至E。将边中另一个顶点加入集合U中，重复上述过程，直到所有顶点加入至集合U中kruskal:集合U表示加入最小生成树的点，集合E表示最小生成树 阅读全文

posted @ 2018-11-29 13:41 一只小毛球 阅读(250) 评论(0) 推荐(0) 编辑

导航