2021年8月25日
最小生成树
摘要： 定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的 所有n 个结点，并且有保持图连通的最少的边。常用kruskal算法或prim算法求解。 kruskal算法： 前置知识：并查集判环，优先队列。 算法流程： 1.以每个点为元素建立并查集。 2.将所有边以边长为主元插入优先队 阅读全文
posted @ 2021-08-25 16:53 君与 阅读(129) 评论(1) 推荐(0) 编辑