2020年3月7日
数据结构-图之最小生成树
摘要： 一、最小生成树及其性质 1. 最小生成树(Minimum Spanning Tree,MST)是在给一个无向图中求一棵树T，使得这棵树拥有图G中的所有顶点，且边来自图中的边，并且满足整棵树的边权之和最小。 2. 最小生成树是一棵树，因此边数等于顶点数减一，且树内一定不会有环。 3. 对给定的图，其最 阅读全文
posted @ 2020-03-07 22:13 睿晞 阅读(502) 评论(0) 推荐(0) 编辑