2020年6月26日
最小生成树
摘要： 最小生成树 前言 emmm...因为Prim学的不是很好（完全不会编题），所以重点讲Kruskal算法，Prim部分可能会咕很久（炖鸽子警告） 最小生成树 知识搬运 给定一张边带权的无向图 \(G=(V,E)，n=|V|,m=|E|\) ，由V中全部n个顶点和E中的 \(n-1\) 条边构成的无向连 阅读全文
posted @ 2020-06-26 15:24 Eleven谦 阅读(210) 评论(0) 推荐(1) 编辑