2020年11月25日
最小生成树和最大生成树
摘要： 最小生成树和最大生成树 1 生成树概念 生成树（spanning tree） ：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择n-1条，将所有顶点连通。 2 最小生成树 2.1 定义 最小生成树为一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并 阅读全文
posted @ 2020-11-25 21:11 LiangYC1021 阅读(4354) 评论(0) 推荐(1) 编辑