|
|||||
|
|
| 有限集上构建拓扑的集簇式递推算法 | |
| 作者姓名： | 赵婷婷 甘健侯 梁立 |
| 作者单位： | 云南师范大学信息学院(民族教育信息化教育部重点实验室); |
| 基金项目： | 国家自然科学基金项目(61262071);云南省应用基础研究计划面上项目(2011FB044) |
| 摘 要： | 为了解决有限集上的拓扑计数问题,对拓扑的结构性质进行了分析研究;针对穷举法中庞大的计算量,提出了一种集簇式递推算法,以n-1元集合的拓扑为基础,以扩展子集为线索来构建n元集合的拓扑;与传统的穷举法相比,大大降低了时间复杂度,减少了计算时间,并通过实验验证了算法的有效性. |
| 关 键 词： | 有限集 扩展子集 拓扑 递推 |
| 本文献已被 CNKI 等数据库收录！ | |