利用动态规划法求解运输问题的最短路径

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:littlewolfwolfwolf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将动态规划思想运用到求解运输问题最短路径中,将运输过程划分为几个阶段,在每阶段中选取最优策略,最后找到整个过程的总体最优目标即最短径路。给出了动态规划方法的基本原理,建立了动态规划数学模型,通过一个实际应用例子具体说明动态规划求解运输问题最短路径过程,并总结出动态规划在此类问题中的优越性。
其他文献
我国的城市商业银行是以原来的城市信用社为基础组建而成的一类商业银行。起初,我国的金融监管部门规定,城市商业银行实行“单一城市经营制”。随着改革开放的深入,为了支持
目的:总结临床应用股骨远端外侧锁定板治疗股骨髁上骨折的经验。方法:应用股骨远端外侧锁定板治疗股骨髁上骨折27例。结果:平均随访12~16个月,全部达到骨折骨性愈合,骨折平均
<正>压疮是临床最常见的问题之一,调查显示71%的压疮发生于70岁以上的老年人[1],老年人由于营养不良,皮肤老化,组织修复能力差,合并慢性病的原因,一旦发生压疮很难愈合,特别
目的观察对极低出生体重儿给予重力喂养及非营养性吸吮并结合新生儿抚触护理干预方法的临床效果。方法将84例极低出生体重儿分为对照组和观察组,对照组在常规治疗基本上,注射
公安经费保障在公共财政框架体系下,先后经历了收支两条线、政府采购、部门预算以及国库集中收付等多项改革,逐步向规范管理、科学安排、基本保障的目标迈进,为公安工作的顺
维护公安民警执法权益,是事关党的执政能力、公安机关执法权威、公安民警身心健康的一个重大问题。公安民警执法权益受到侵害的原因十分复杂,但最主要的是公安机关自身因素。
期刊
建立了盐水中钙、镁离子的分析方法并进行详细描述,利用该方法对不同取样点的盐水进行测定,证明该检测方法简便、快速、准确,能够满足生产需要。通过大量的测定数据总结出规
目的:通过头颅锥形束CT检查,分析上颌窦骨分隔/骨瘤的解剖情况,为上颌窦相关手术提供解剖学指导。方法:收集400例拍摄头颅锥形束CT的患者,通过三维重建,观察上颌窦骨分隔/骨
加强公安信息化建设是提高公安机关整体战斗力的重要途径。以信息化手段提升公安机关战斗力,推动公安工作,要在信息深度运用方面下功夫。而信息的深度运用,则要通过技术和机