|
|||||
|
|
| 寻求任意无向图的最大团集的一个算法及其程序 | |
| 引用本文： | 吕建平.寻求任意无向图的最大团集的一个算法及其程序[J].计算机研究与发展,1986(6). |
| 作者姓名： | 吕建平 |
| 作者单位： | 上海铁道学院 |
| 摘 要： | 本文给出了一个有效的求任意简单图的最大团集(最大独立集,最小点覆盖)算法并给出了具体程序(用BASIC语言)。其时间复杂度为O(n~5)。 |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |