|
|||||
|
|
| 随机图的最大独立集 | |
| 引用本文： | 郭廷花.随机图的最大独立集[J].忻州师范学院学报,2010,26(2):26-27. |
| 作者姓名： | 郭廷花 |
| 作者单位： | 山西金融职业学院,山西,太原,030008 |
| 摘 要： | 文章主要介绍了用非贪婪算法在由顶点数和基准边密度赋值生成的不同类型的随机图上进行求最大独立集的测试,通过对测试结果的分析得出顶点数、边密度、基准边密度与独立数、运行时间的联系。 |
| 关 键 词： | 最大独立集 随机图 非贪婪算法 基准边密度 |
Finding the Maximal Independent Set in the Random Graph |
|
| GUO Ting-hua.Finding the Maximal Independent Set in the Random Graph[J].Journal of Xinzhou Teachers University,2010,26(2):26-27. | |
| Authors: | GUO Ting-hua |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |