//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年5月2日
最小生成树学习笔记
摘要： 最小生成树学习笔记 定义 最小生成树是指给定一个带权连通图 G，如果里面有一个子图 G' 中的边权和加起来最小并且使得所有的点都能两两相通。 性质 从上述的定义可以看出，最小生成树有以下性质： 如果图 G 中有 n 个点的话，G'中的边数为 n-1 且 G' 中不含有环。 最小生成树可能是一个，也可能是多个。 还有一些 阅读全文
posted @ 2023-05-02 11:15 北烛青澜 阅读(167) 评论(0) 推荐(0)