基于动态规划的最短路线问题研究

来源 :消费导刊 | 被引量 : 0次 | 上传用户:tyhz3030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路问题常在物流配送问题,运输问题等领域出现,选择最优路线是提高商品货物时空价值的重要环节.本文首先对动态规划法用于求解最短路线问题的策略进行了研究,成功地计算出来最短路径的长度.并且利用了计算机软件LINGO实现了该方法,最后证明了动态规划法应用于最短路线问题的有效性.该方法思路清晰,方法简便且不复杂.
其他文献
近年来,随着中国经济的高速发展伴随而来的是环境质量的越来越差,水环境污染事件也越来越频繁,尤其是河流突发性水环境污染。鉴于河流突发性污染的不确定性、突发性、多样性和后果的严重性,该类污染一直是水质管理的重点与难点,因此为预防突发性水环境污染重大事故的发生,积极开展潜在风险源的水环境风险分析与评估显得尤为重要。首先,本文通过工程软件MATLAB建立瞬时的污染事故风险预测模型,从而实现对污染物在迁移过
《中共中央国务院关于构建更加完善的要素市场化配置体制机制的意见》9日公布.这是落实党的十九大和十九届四中全会精神的一项重大改革部署,也是新时代推进经济体制改革的又
期刊
“有梦想谁都了不起,有勇气就会有奇迹.”习近平总书记在新一届中央领导集体参观《复兴之路》展览时,深情地提出了“中国梦”,一代又一代中国人共同为实现民族伟大复兴的中国
期刊
有机存储材料因其可以制备分子尺寸的器件而成为新型存储器的备选材料之一。与传统材料相比,采用有机存储材料的存储器件具有结构多样化、低成本、可实现三维堆积、高存储密度、高可扩展性、柔性、易于加工等优点。聚酰亚胺具有优异的耐高温性能、较高机械强度、多功能性和丰富的结构多样性使其成为有机存储材料的最佳选择之一。近年来,卟啉化聚酰亚胺因其良好的光电性能而在光电导材料、薄膜化学传感器和电双稳态信息存储材料领域
本文以三泰地区改革开放以来现存民居“双狮绣球”纹样为研究对象,对其渊源及在民居屋脊装饰应用进行了研析,并与苏南同时期民居屋脊上的“双狮绣球”纹样进行了对比.指出此
湿地生态系统被认为是重要的碳汇之一,在全球碳循环中起重要作用。但是滨海湿地由于CO2和CH4的释放又有可能成为碳源,所以在全球碳循环收支平衡的计算过程中,同时需要获取这一部
本试验针对农业面源污染中的氮、磷通过农田排水沟渠进入河流、导致水体污染的现象进行研究。自主研制了两种对氮、磷具有较好吸附性能的填料,同时结合来自农田排水沟渠中对氮、磷净化效果较好的土著植物种及课题组前期研制的海绵铁填料构建新型曝气生态滤池系统,探究该新型曝气生态滤池去除农田排水中氮、磷的效果及作用机理。该系统将生态滤池、曝气生物滤池、AO工艺有机结合,通过吸附填料、微生物和植物的协同作用削减氮、磷
在居住环境中养植、放置绿色植物,观其叶、赏其形、嗅其香,自古以来就是一种雅趣.古人莳花弄草是寄情于自然,而现代人绿化居室主要是为了营造绿色健康的环境,享受愉悦的园艺
期刊
在中国,书院是一种教育组织形式,主要用于藏书授徒讲学.最早出现在唐朝,历经千年赓续长久,直至清末新式学堂的诞生,书院才逐渐消失.尽管书院制度由来已久,但其真正兴起却在宋
在弗洛伊德早期的理论中,把本能分为自我本能和性本能两类.自我本能是与个体生存相联系的一类本能,性本能指与性欲和种族繁衍相关的一类本能.他称性本能为力比多,性本能,是人