论文部分内容阅读
分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则。规则通过对图中节点的邻节点进行分类以及寻找图的割点提前确定一些必选节点,同时删除一些多余节点,从而降低原问题的规模。从理论上证明了化简规则的正确性,并通过随机仿真实验验证化简规则的有效性。
最小连通支配集问题的化简算法
【摘 要】
：
分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则。规则通过对图中节点的邻节点进行分类以及寻找图的割点提前确定一些
【机 构】
：
广东商学院信息学院
【出 处】
：
计算机工程
【发表日期】
：
2011年10期
其他文献
本文讨论了可持续城市交通内涵及政策框架，介绍了中国城市交通政策的可持续发展实践历程，包括确立可持续发展原则、改革管理体制、优化交通结构和应用节能环保汽车技术等方面，最
目的神经发育异常是青少年强迫症患者的危险因素,参与其病理机制过程,本研究将青少年强迫症患者的面部形态特征作为神经发育评价指标,探索青少年强迫症患者面部特征差异及其与临床特征的关系,为青少年强迫症患者的筛查、辅助诊断提供线索,为神经发育假说提供支持。青少年强迫症的认知功能发展和人格特征随年龄增长逐渐趋于成熟,且具有可塑性;探讨其差异及与临床特征的关系,为早期预警和干预提供信息。方法对40例强迫症组及
数学知识是人们改造客观世界所获得的认识和经验，是通过去伪存真、去粗取精才形成的，而且还在不断丰富、发展着。教学经验和实践证明，数学知识的学习是需要理解的，只有理解了的数
在新兴科技领域中,人工智能作为一项技术成为了未来科技发展的主要方向,机器人则是这项技术最直接的受用者,从人工智能技术的发展朝向来看,人工智能技术更加强调研究和开发模拟诸如人类情感、学习等方面的能力。机器人在植入这种人工智能技术之后也意味着将拥有越来越多的自主性,人类在决策方面的参与度将逐渐减少。人工智能技术革新了人类的生活方式,在一些领域的发展和改变上都让我们惊叹。但是从目前已应用这项技术的领域来
作为现当代中国最具代表性的汉英双语作家,林语堂一生创作横跨东西方双重语境,其海内外作品传递出对于东西文化的独到思考,也从中流露出复杂的文化取向。近年来,以赛义德东方