- 博客(1)
- 收藏
- 关注
RSS订阅原创 多线程技术模拟并行计算之一：查找极大独立集（Find the Maximal Independent Set）
1.极大独立集的概念：2.查找极大独立集的串行算法：首先设置集合S为空，遍历所有的顶点v，如果顶点v在S集合中没有邻居，那么就将顶点v加入到集合S中，最终得到的集合S就是MIS(Maximal Independent Set)。伪代码：S = empty set;for vertex v = 1 to n { if (v has no nei
2013-06-11 10:34:03
2927
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人