2021年2月27日
图论之最小生成树 - 算法总结
摘要： 一、生成树的定义 生成树：一个 |V|个点的无向连通图中，取其中|V|-1条边，并连接所有的顶点，则为原图的一棵生成树。 树的属性：树是图的一种特殊形态。一个图G是树当且仅当以下任意一个条件成立： G有V-1条边，无圈； G有V-1条边，连通； 任意两点只有唯一的简单路径； G连通，但任意删除一条边 阅读全文
posted @ 2021-02-27 20:47 Gaomaoqi 阅读(1220) 评论(0) 推荐(0)