【摘 要】
：
由于最大团问题(maximum clique problem, MCP)的复杂性、挑战性,以及在数据挖掘等各个领域的广泛应用,使得在计算机科学领域求解MCP问题具有非常重要的意义。本文通过介绍最
论文部分内容阅读
由于最大团问题(maximum clique problem, MCP)的复杂性、挑战性,以及在数据挖掘等各个领域的广泛应用,使得在计算机科学领域求解MCP问题具有非常重要的意义。本文通过介绍最大团问题以及研究意义,描述了最大团问题的研究现状,指出目前精确性算法和启发式算法解决最大团问题存在的不足,根据最大团中两两节点间均有边相连的性质提出了基于邻接点求解最大团算法,并论证该算法的正确性和完整性,最后将此算法应用于包含任意节点求其最大团的问题。
其他文献
Link11数据链是被美军广泛采用的一种战术数据链路。研究分析了Link11信号的基本技术状态和消息协议,分析了其信号结构,并对典型信号进行了计算机仿真分析,给出了典型信号的
<正>在高端装备产业链条上,除了传统的设计、制造和销售流程,还有不可忽视的维修和再制造环节。不同于简单的设备维修,再制造出来的产品,在性能和质量上不亚于甚至高于原先的
随着中国经济社会的不断发展,城市地下空间的开发力度在不断加大,地下工程数量越来越多,规模也越来越大,但是在施工过程中也有可能会带来环境工程地质问题,因此必须要加强对
分布式目标雷达干涉(DS-InSAR)技术既继承了传统InSAR技术观测范围广、自动化程度高等技术优势,又能提高复杂艰险山区时序InSAR相干点密度,可应用于滑坡形变监测。本文利用覆
2012年世界农业博览会于10月在哈尔滨召开由哈尔滨市政府、科隆展览(北京)有限公司、华鸿集团合作举办的世界农博会定于10月11日—14日在哈尔滨市召开。本届展会以"交流、合
历史文化公园蕴涵了丰富的历史文化信息,是景观与文化的统一体。在其长期发展过程中,我国历史文化公园由于设施陈旧、承载力不足等多年积累下来的问题,产生了“综合性老化”
我已经很久没有出门了,这次我和妈妈去威海度假我超级 兴奋。威海是山东省的一个沿海城市,我特别期待能痛快地玩 玩水,钓钓鱼。
随着牙齿修复粘接技术的发展以及树脂材料美学性能、机械性能的极大改善,复合树脂粘接修复技术在临床应用日益广泛。该技术修复效果与其粘接性能密切相关,粘接性能主要包括粘
以相应的Cp′TiCl3为原料(Cp′为取代环戊二烯基)制备了3种非桥联单茂金属催化剂1,2,3,4,5-五甲基-环戊二烯基-2,4,6-三叔丁基酚氧基二氯化钛(A)、1-苯基-2,3,4,5-四甲基-环
[目的]对丹溪学派虞抟的《医学正传·小儿科》进行整理研究。[方法]采用中医文献学方法,对《医学正传·小儿科》的主要内容及其学术渊源进行归纳点评,并对其学术特点