2022年8月5日
62(持续更新中)
摘要： 概念 **生成树：**对于一个无向连通图，边带有权，求具有全部n个定点，n-1条边的连通子图，这一个子图就是生成树。 **最小生成树：**在所有的子图中，边的权值之和最小的哪一个子图。 算法 Kruskal算法 定理： 在一个无向连通边带权图中，任意一个最小生成树必定包含边的权值最小的哪一个边。 如 阅读全文
posted @ 2022-08-05 12:28 心坚石穿 阅读(61) 评论(0) 推荐(0)