2020年10月17日
最小生成树 java实现
摘要： 最小生成树 最小生成树的定义：最小生成树是在一个给定的无向图G（V,E）中求一颗树T，使得这棵树拥有图G中所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权之和最小。 最小生成树三个性质： 最小生成树是树，因此其边数等于顶点数减一，且树内一定不会有环 对给定的图，其最小生成树可以不唯一，但边 阅读全文
posted @ 2020-10-17 17:14 行走在代码边缘 阅读(587) 评论(0) 推荐(0) 编辑