2019年5月18日
图的最小生成树
摘要： 图的最小生成树 对于一张图，我们有一个定理：n个点用n 1条边连接，形成的图形只可能是树。我们可以这样理解：树的每一个结点都有一个唯一的父亲，也就是至少有n条边，但是根节点要除外，所以就是n 1条边。还有一种理解：树里不存在环，那么既要连接n个点又不能形成环，只能用n 1条边。 那么，对于一张n个点 阅读全文
posted @ 2019-05-18 11:26 智者侬哥 阅读(12368) 评论(4) 推荐(1) 编辑