单人最优巡回路问题算法研究

来源 :河南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:t123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于生活实例,引出问题讨论,建立了理论模型及实用简化模型,在BORLANDC环境中编程实现了最小生成树算法和递归穷举法.最后,分析了理论模型的缺陷,并运用递归穷举法对结果进行检验.
其他文献
为探讨肝癌患者的癌、癌旁和正常组织中微量元素含量的变化,收集了30例肝癌患者的癌、癌旁及正常组织,应用等离子体发射光谱仪测定了Se、Zn、Cu、Fe、Mg、Mn、Mo的含量.结果
对蒙古药——哈日毕素中所含氨基酸及微量元素作了分析研究。结果表明,产品中含有多种微量元素和18种氨基酸,有很大的开发价值和经济效益。
应用电感耦合等离子体发射光谱仪(ICP—AES),对广佛手进行了微量元素成分的测定分析,为广佛手的综合开发利用及其不同种类间药效比较提供理论依据。
为了解佝偻病患儿头发钙含量情况,将测得的62例佝偻病患儿发钙值进行了分析.结果表明,男女佝偻病患儿头发钙含量均高于正常值,其中男患儿头发钙与正常值相比,差异具有高度显
研究了铜阻抑高碘酸钾氧化玫瑰桃红R的褪色反应,建立了阻抑动力学光度法测定痕量铜的新方法,找到了最佳试验条件。该法线性范围为0~0.008μg/mL,检出限为0.39×10^-3μg/mL,应用
设计了可以重复获得铜锈的试验方法,把形成的铜锈从基体上剥离,填充到多孔微电极中,在模拟城市强酸雨条件下(0.2 gL-1 Na2SO4+0.2 gL-1 Na HCO3,pH值为3的酸性溶液中),测试了
常州市清潭污水处理厂四期工程在A2/O工艺设计的基础上,采用停止内回流,加大污泥回流比的倒置A2/O工艺运行.两年多的运行实践表明:在MLSS为3.5~4.5 g/L;SVI为80~140 mL/g;污泥
增补报道了《河南植物志》中未记录的河南产毛茛科植物4种4变种,其中4种2变种为河南分布新记录;订正了10种1变种植物的学名.
设p,q是不同的奇素数.证明了:如果n =pq,则n不是适合n3-1≡0(mod p2-1)和n3-1≡0(mod q3-1)的三个阶Carmichael数.
记录了中国海域的十字水母、立方水母、冠水母、旗口水母和根口水母35种,隶属于是16科23属,其中东海及南海的种类多于黄渤海.