2020年2月17日
最小生成树
摘要： 最小生成树可以说是图论入门的基础题型，现总结如下。 什么是最小生成树？ 我们知道树是一种图，每个结点都有与之相连的许多结点，对于一个树，给定它的边，每个边都有各自的权值，我们希望以最小的代价来使树上个点相连，那么我们就需要去找出一种实现这样的期望的方法，即我们所要求的，就是最小生成树。 常见算法：1 阅读全文
posted @ 2020-02-17 12:47 AshDr 阅读(130) 评论(0) 推荐(0)