- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 图论
参加了省选的培训之后，我越发的了解到了图论算 法的博大精深，其难度已远远超过我们这些小菜的 水平，不过相对于NOIP难度的图论来说，难度并 不大，现参照手上的一分资料对图论知识进行如下 总结。 最小生成树：这算是最简单的图论算法之一了吧， 常用的有Prim和Kruskal算法，对于Prim算法，它 和求最短路径的O(N^2)算法Dijkstra是有相通之处 的。Prim和Kruskal算法的时间效
2013-04-05 21:23:51
932
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人