2018年12月17日
最小生成树模版 Kruskal
摘要： 如题，简单来说，最小生成树就是给出一定结点和无向边，通过选定给出的无向边把结点连接成一棵或几棵树，使它（它们）的边权最小 如图所示，该最小生成树的最小边权即为2+2+3=7 最小生成树常用的有两种方法：Prim和Kruskal 这里只说Kruskal（炒鸡感谢hyc神犇的讲解，讲的真的特别清楚） 先 阅读全文
posted @ 2018-12-17 21:25 .Terena 阅读(265) 评论(1) 推荐(0)