论文部分内容阅读
为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为等级接口路径矩阵的运算;其次,结合肖尔茨猜想的证明,对算法复杂性的上限进行了估算;最后,以中国旅行商问题为例,给出了求解CTSP的精确算法。
一个由接口路径求Hamilton回路的算法研究
【摘 要】
：
为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为等级接口路径矩阵的运算;其次,结合肖尔茨猜
【机 构】
：
中国科学院研究生院（本部）
【出 处】
：
计算机科学
【发表日期】
：
2010年9期
其他文献
目的观察外源性PTEN在乏氧及放射前后对胰腺癌细胞系ASPC-1细胞周期及克隆形成的影响。方法将质粒pEAK8和pEAK8-PTEN分别转染ASPC-1细胞,获得ASPC-1-pEAK8细胞及ASPC-1-pEAK8
本文以美国体育教学后电子邮件交友活动实践的案例为基础，通过查阅相关文献资料，对其进行了介绍和分析。电子邮件作为一种交流的方式吸引了学生，彼此交流体育教育课的内容，相互了
通过对图像进行灰度处理和二值化处理,提取目标图像及其边界,并测量所提取目标图像的总面积及目标图像各斑块的面积和周长,由此研究其分布规律与分布密度,并在测量的基础上对目标图像斑块进行统计,得到一定面积或周长范围内目标图像斑块的个数,为相应的研究提供定量分析。
新年伊始,科创板市场动作频频。2月1日,上交所发布了《上海证券交易所科创板发行上市审核业务指南第2号—常见问题的信息披露和核查要求自查表》。两天之后,又发布了《上海证
便民河水系血防治理工程砼护坡长32．2km，流经南京、镇江2市6个乡（镇）。入口为七乡河、三江河，出口为大道河口。治理前（1998年）该水系活螺平均密度8．87只／0．1m^2，钉螺阳性率1．4％。该工程于2
短距离无线通信技术近年来成为通信领域热点，其主要特征是低功耗、低成本和低数据率，可广泛应用于军事、工业控制、精准农业及医学等领域的无线传感器网络构建，将会在未来的后PC
图像的去噪是图像质量提高问题中的一个重要分支。由于噪声的种类很多,性质和表现各不相同,因此很难确定哪一种去噪算法针对当前的图像是最好的。介绍了一种针对随机噪声、利用图像的自相似性的小波域的双边滤波去噪算法。算法不仅利用了小波的时频定位和多分辨率分解特性,也利用了图像的自相似性的特点。去噪的过程分为3个步骤。首先利用图像的自相似性将其分解成多个相似的、分辨率较低的子图,并重新组合(分解变换)。然后进
基层央行使用计算机处理业务，重在应用，公务人员掌握一些应用技巧，对提高工作质量和工作效率是大有益处的。笔者在工作中摸索出一些小技巧，提供给大家分享。
目的探讨碱性成纤维细胞生长因子（bFGF）对成纤维细胞纤维连结蛋白（FN）合成的调控作用。方法采用细胞培养、ELISA法、RT-PCR方法观察bFGF在不同剂量下对瘢痕来源的成纤维细胞FN合
目的肿瘤坏死因子受体相关因子1（Tumor necrosis factor receptor-associated factor1,TRAF1）在乳腺癌中的表达及作用尚不清楚。本研究探讨TRAF1的表达水平及其与TRAF2结合量的