2022年4月3日
最小生成树
摘要： 首先，生成树是指在一个连通图中的连通子图，hanyou图中全部n个顶点，但只有足以构成一棵树的n-1条边。一颗有n个顶点的生成树有且仅有n-1条边，如果生成树中再添加一条边，则必定成环。 而最小生成树则是指在连通网的所有生成树中，所有的代价和最小的生成树。 Kruskal算法 思路：初始边数为1，每 阅读全文
posted @ 2022-04-03 22:26 cbmango 阅读(96) 评论(0) 推荐(1)