论文部分内容阅读
如何寻找图的最大独立集这个问题是一个古老的难题.文章从图论的基本概念入手,得到了一种基于图的邻接矩阵的寻找图的极大独立集和最大独立集的算法,并得到其算法复杂度为O(nn!/(m!(n-m)!))
求解图的最大独立集的一种算法
【摘 要】
：
如何寻找图的最大独立集这个问题是一个古老的难题.文章从图论的基本概念入手,得到了一种基于图的邻接矩阵的寻找图的极大独立集和最大独立集的算法,并得到其算法复杂度为O(n
【机 构】
：
中国矿业大学
【出 处】
：
电脑开发与应用
【发表日期】
：
2002年6期
其他文献
位于非洲中部西海岸的加蓬有“绿金之同”的美誉，人口约150万，面积26万多平方公里。加蓬森林覆盖面积约占国土面积的85％，原木储量约4亿立方米，仪次于刚果（金）和喀麦隆居非洲第三位。
论述了Fortran和VB两种语言混合编程的基础,介绍了如何通过DLL实现VB6.0和Fortran的接口,通过参数传递实现其数据交换,实现了VB的可视化界面与Fortran强大的数值计算能力的结
努力建设美丽中国，这是我们党新时期执政理念的提升，它是随着生态文明理论的诞生应运而生的一个新观念。它的核心是按照生态文明的要求，通过建设资源节约型、环境友好型社会，来达
在现实生活中具有同等人力资本的劳动者在不同的生产力环境下的经济贡献率是不同的,有时甚至不可比较的.利用人工神经网络(SOM网络),通过Matlab语言编程,根据技术进步增长率
科学政绩制度应包括:在政绩内容中有科学的环保指标权重、在考核形式上有奖励与惩罚规则的统一、在运行机制上制定、实施与监督的程序与规则科学合理。《环境保护法》的修订
运用计算机对图象进行处理和分析 ,能有效地协助医生对诸如肿瘤等多种病症作出诊断。介绍的细胞彩色图象处理的技术方案 ,可用于癌细胞识别 ,找出正确的识别分类的规则 ,从而利用计算机图象处理和模式识别技术完成显微图象的分析和识别 ,阐述了其关键技术——图象分割
尊重自然就是要尊重自然价值和自然规律，只有尊重自然，才能发挥人的主观能动性去发现、认识和利用自然规律，科学选择趋利避害的方法主动适应自然。顺应自然是实现人与自然和谐的
介绍了当前主流的web服务可靠消息传递标准：WS—Reliable Messaging和WS—Reliability．对其从功能点、可靠性保证机制和与现有标准关系三方面进行了对比分析，并从应用推广的角度