最小生成树

作者： 作者的头像   kuui ,  2023-02-27 22:47:32 ,  所有人可见 ,  阅读 150

0


总览

1. 朴素Prim

特点

1. 时间复杂度O(n^2)
2. 适用于稠密图

思想

1. 把所有距离初始化为正无穷
2. n次迭代
    2.1 找到集合外距离最小的点t
    2.2 用t更新其他点到 集合 的距离
    2.3 把t加到集合里

实现

0 评论