知识点练习 > 生成树

生成树

知识点学习

两个最小生成树(Minimum Spanning Tree, MST)算法完全等价。
如果输入邻接矩阵，一般用Prim。
如果输入边表，一般用Kruskal。
Prim 可以使用堆优化，类似Dijkstra，但是使用堆优化，效率未必提高。
查看全部

真题演练

你已通过 0/1
当前学院：CSP-J入门组 返回我的 题目难度：
其他难度：
16527 [NOIP2013]货车运输 NOIP2013提高组 3星 未练习

更多练习

你已通过 0/17
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”