2019年1月21日
最小生成树Kruskal算法的实现原理
摘要： 到底什么是最小生成树 最小生成树算法应用范围比较广，例如在网络的铺设当中难免会出现环路，需要要生成树算法来取出网络中的环，防止网络风暴的发生。那到底什么是最小生成树呢？我这里就不给严谨的定义了，这种定义网上一搜一大堆，但是往往严谨的定义都不太容易理解。下面我就给出一个更容易理解的定义。 在理解“最小 阅读全文
posted @ 2019-01-21 15:40 听到微笑 阅读(5) 评论(0) 推荐(0) 编辑