- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu1233 Prime算法和 Kruskal算法
普利姆（Prime）算法（只与顶点相关） 算法描述： 普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间复杂度为O（n*n）。 算法过程： 1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A集合），另一部分是未处理的结点（B集合）。 2.首先选择一个结点，将这个结点加入A中，然后，对集合A中的顶点遍历，找
2013-08-08 20:21:37
640
转载 sort排序
sort()函数是C++中的排序函数其头文件为：#include头文件； sort()相对于qsort()更加灵活，对基本的类型排序不需要定义排序函数 1、sort() sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 n
2013-08-03 10:50:21
512
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人