Loading

2022年10月25日
MST算法-堆优化Prim与并查集优化Kruskal
摘要： 生成树 首先，生成树是相对于连通图来说的。它是一个连通图的子图，而且没有环，也可以看成是一棵树。对于生成树，其所有结点的根节点都是同一个。 生成树有以下两个性质： 生成树包含了图的所有结点 生成树只包含图的最小数量的边 由于生成树包含了图的所有结点，且只包含最小数量的边。所有，对于一个顶点数为n的图 阅读全文
posted @ 2022-10-25 14:12 d42z 阅读(567) 评论(0) 推荐(0)