- 博客(1)
- 收藏
- 关注
转载 最小生成树算法——Prim算法和Kruskal算法
Prim算法理解,可以看这篇文章https://blog.csdn.net/yeruby/article/details/38615045 其实就是每次从当前树中外选取一个离树最近且不构成环的点,同时sum记录权值,然后把这个点加入树中,直到所有节点都被访问过,最...
2019-06-04 22:45:15 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
Prim算法理解,可以看这篇文章https://blog.csdn.net/yeruby/article/details/38615045 其实就是每次从当前树中外选取一个离树最近且不构成环的点,同时sum记录权值,然后把这个点加入树中,直到所有节点都被访问过,最...
2019-06-04 22:45:15 111
TA创建的收藏夹 TA关注的收藏夹
TA关注的人