首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:从到   被引次数:从到   他引次数:从到 提示：输入*表示无穷大
全文获取类型
  免费   0篇
  国内免费   1篇
专业分类
自动化技术   1篇
出版年
  1999年   1篇
排序方式： 共有1条查询结果，搜索用时 0 毫秒
1
1.
求解图的最大团的一种算法   总被引：7，自引：0，他引：7  
仲盛  谢立 《软件学报》1999,10(3):288-292
图的最大团问题是一个著名的ＮＰ－完全问题．现有求解图的最大团的算法或者只适用于某些特殊的图,或者需要指数级时间代价,效率较低．以图的区间表示的概念为基础,提出了一种求解最大团的算法．该算法能够适用于任意的简单图,并且在一定的条件下,该算法只需要多项式时间就可以完成运行.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号