2018年2月16日
[板子]最小生成树
摘要： 我们所写的最小生成树主要有两种，分别是Prime和Kluskal。 注：n表示节点数，m表示边数。 一、Prime算法 Prime算发是一种对点的枚举算法，算法实现的实质是贪心，即每次加入的点都是离已知生成树部分最近的点，加入生成树一个新的点的同时更新还未加入的点与生成树的最小距离，所以整个时间复杂 阅读全文
posted @ 2018-02-16 22:43 玥~endlessly~vast 阅读(170) 评论(0) 推荐(0)