【摘 要】
：
旅行商问题（TSP，Traveling SalesmanProblem）属于组合优化领域中一个典型的NP-Hard问题，在许多方面都有着广泛的运用，现已经有诸多的算法被提出以解决这个问题，但是其在教学演示上
【基金项目】
：
南京农业大学SRT项目(0715A15);南京农业大学青年科技创新基金(KJ06028)
论文部分内容阅读
旅行商问题（TSP，Traveling SalesmanProblem）属于组合优化领域中一个典型的NP-Hard问题，在许多方面都有着广泛的运用，现已经有诸多的算法被提出以解决这个问题，但是其在教学演示上有较大的难度。为了提高教学质量，本文深入研究一种较为成熟的节约算法，同时设计该算法的教学软件系统，达到了对该问题的分步演示及可视化，改善了教学方法。
其他文献
导言随着城市化进程的不断推进,社会财富和人口分布越来越集中,城市在灾害环境中的暴露性越来越高,导致城市所面临的灾害风险也越来越严峻。在人类应对自然灾害的各种措施中,
“我认为自主创新是唯一能让我们本土企业同时把握机遇、战胜挑战的。法宝。。”这是山河智能董事长何清华教授在领导公司发展的过程中一直坚定不移的原则。山河智能从创办至
【正】"芳茶冠六情,溢味播九区",茶馆是爱茶者的乐园,也是人们休憩、娱乐和交往的场所。中国的茶馆由来已久,据记载两晋时就已出现。此后,不管朝代变迁,茶客们总能在茶馆内寻
财务柔性是指企业在经营活动中能够保持较多的现金持有量,或者能以较低的代价迅速获得所需资金的能力。企业非效率投资主要是指企业对外投资中,投资了净现值小于零的项目或放
<正> 1988年10月20日,高安县城东北郊、东方红乡赤溪村村民在其村内的罗山(龙王庙下龙岗)砖瓦窑侧掘土时,发现古墓一座,县博物馆得知后立即进行了清理,现将清理结果简报如下
今年1～8月．福田雷沃重工挖掘机产品实现销售1600台．与去年同比增长217．8％，市场增幅位居行业第一。进军挖掘机行业几年来，福田雷沃重工取得这样的成绩，实属不易。有分析认为，我国挖掘机
本文分析了HN发电公司基建项目财务管理体系的不足,并从业财融合的视角提出相应改进措施。研究发现,案例公司基建项目财务管控存在制度体系不健全、核算科目设置混乱、物资设
[摘 要] 随着社会经济的飞速发展，我国上市公司所处的环境越来越复杂，面临的问题也越来越多。对企业利益相关者而言，快速理解并掌握企业当前的运营状况显得非常重要。文章选取深粮控股股份有限公司为研究对象，对其财务报表进行针对性分析研究，分析的切入点为企业的现金流量净额，并借助对现金流量净额增长率等财务指标的解构分析，进一步了解企业的经营现状，并提出了针对性建议。 [关键词] 深粮控股;现金流;可持
<正>今年高考上海数学试卷,在延续以往风格的基础上,打破了僵化的模式,作了结构微调.试题回归教材,给考生一种似曾相识的感觉,这