生成树

知识点学习

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

你已通过 0/1

当前学院：CSP-S提高组返回我的题目难度：二星三星四星五星

其他难度：

[NOIP2013]货车运输生成树

NOIP2013提高组

3星

未练习

你已通过 0/17

根据你的目前水平为你推荐以下题目

换一换

难度筛选

知识点及难度未知的题目更有挑战，如果已准备好，不妨试试一战到底编程挑战