2019年11月2日
最小生成树Prim算法和Kruskal算法
摘要： 一,Prim算法 Prim算法的核心思想其实就是将当前已经在最小生成树里的点作为一部分，将不在最小生成树里的点作为另一部分，然后选取连接两部分的边中权值最小的一条，将那一条边中不在生成树中的点并入到 生成树部分中，于是生成树部分又多了一个点，而非生成树部分少了一个点，形成了新的两部分，我这样说可能比 阅读全文
posted @ 2019-11-02 21:20 带带派大星 阅读(363) 评论(0) 推荐(0)