论文部分内容阅读
货郎担问题是运筹学中一个古老而著名的问题，有重要的研究和使用价值。货郎担问题是指求解货郎在城市间旅游的最短回路问题，目前较成熟的算法有贪心算法、动态规划、回溯法、分枝定界法等。本文主要探讨使用贪心技术和分枝定界技术来求解货郎问题的一个具体实例，并用图示的方式给出这两种算法的求解过程。
货郎担问题求解算法探讨
【摘 要】
：
货郎担问题是运筹学中一个古老而著名的问题，有重要的研究和使用价值。货郎担问题是指求解货郎在城市间旅游的最短回路问题，目前较成熟的算法有贪心算法、动态规划、回溯法、分
【机 构】
：
山东英才学院
【出 处】
：
山东省农业管理干部学院学报
【发表日期】
：
2008年4期
其他文献
大学时代是人的一生中自我发展意识日益增强的时期。在这一时期大学生的内在自我期待与外在的实际行为、自身的发展水平及社会的要求等都存在着矛盾与不平衡,随之而产生了大
本文从界定养老金隐性债务的概念入手，首先分析了它形成的原因，即我国的养老保险从现收现付制转向部分积累制转轨时所带来的成本。然后在了解了我国养老金隐性债务严重性的基础
利用德州2006—2007年、2008年7月～2010年6月20时自动站和人工相对湿度观测数据,分析平均相对湿度对比差值的日、月、季节变化规律及影响差值大小的原因。结果表明：83.0%自动站
目的对晚期四肢转移癌性病理性骨折患者采用外固定架固定经皮穿刺骨水泥注入术,以减轻患肢疼痛,抑制肿瘤生长,部分恢复患肢功能,便于护理.方法患者取仰卧位,在DSA下,确定骨折
目的 回顾用股骨髁上逆向交锁髓内钉治疗骨质疏松性股骨远端骨折后功能锻炼的方法与效果.方法 应用股骨髁上逆向交锁髓内钉治疗19例患者,均为平地跌倒.新鲜骨折18例（开放骨折3
目的探讨Bcl-xL及DNA-PKcs在ⅡB骨肉瘤中的表达及与预后的关系.方法应用免疫组化方法检测40例ⅡB期骨肉瘤中Bcl-xL及DNA-PKcs的表达,并分析其与无瘤生存率及生存时间的关系.
为了从环保角度设计新型摩擦材料,选用复合矿物纤维和无公害填料,采用热压工艺制备制动衬片,并通过力学性能、摩擦磨损性能对其进行表征。结果显示,摩擦材料的冲击强度为2 38
目的探讨股骨干骨折内固定失效的原因,总结预防与手术治疗的临床经验.方法回顾自1997年所收治的股骨干骨折内固定失效16例,其中梅花针弯曲2例,钢板弯曲1例,钢板断裂9例,螺丝
作为推进大学素质教育的双语教学一直是我国教育改革研究中的一个热点问题。本文以材料专业的《热力学统计物理》的双语教学实践为基础,讨论了在专业基础课实行双语教学的意