- 博客(7)
- 收藏
- 关注
RSS订阅转载 Kruscal算法分析
2.最小生成树——Kruskal算法 2.1，问题描述 设G=(V,E)是无向连通带权图，如果G的一个子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。生成树的各边权的总和称为该生成树的耗费,求在G的所有生成树中耗费最小的最小生成树。 2.2，算法思想 （1）将代价树中权值非0的所有的边进行小顶堆排序，依次存入到road[]数组中，然后将road[]进行倒置，注意在
2014-07-04 20:04:08
879
1
原创 c++多态性和虚函数
1，BITSET 的问题，详见http://happyboy200032.blog.163.com/blog/static/46903113201291252033712/
2014-05-03 12:05:16
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人