用动态规划模型求解最短路问题的研究

来源 :白城师范学院学报 | 被引量 : 0次 | 上传用户:wjkylin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态规划法是求解具有多阶段的最短路径的算法,本文以动态规划理论为指导,研究了铺设管道最短路问题实例,采用顺序递推法和逆序递推法两种解决方法,并用LINGO软件编程得到结果.
其他文献
研究小学校园文化建设可以为小学校园文化建设提供参考,研究以笔者所在的长沙市清水塘第三小学为个案,通过文献研究、问卷调查、访谈、案例分析等方法,对小学校园文化建设的
微电网可以有效解决大量分布式发电并网的问题,实现对分布式能源的最大化利用,保证负荷的供电可靠性和电网运行的经济性,因此保障微电网的优化运行就显得极其重要。本文以光
倾转旋翼机具有垂直起降、悬停和快速飞行等优点。倾转旋翼机的飞行模式包括直升机飞行模式、转换飞行模式和螺旋桨飞机飞行模式(简称飞机模式),除了具有直升机和螺旋桨飞机
实践教学是应用型人才培养的核心环节,在教育部对本科院校审核性评估背景下,通过实践教学质量保障体系的构建,提高学生的专业能力适应性和就业竞争力,从而对应用型人才的培养
《老残游记》英译本的研究对推进翻译史的研究和弘扬中国文化具有一定的意义。采用语料库翻译学的方法,自建一个小型平行语料库,对杨宪益、戴乃迭和哈罗德·沙迪克的《老
目的:构建β1肾上腺素能受体自身抗体(β1ARAb)表达增强的主动免疫兔模型,研究β1ARAb表达增强对心房电生理特性及心房颤动(房颤)诱发率的影响。使用TMT定量蛋白质组学技术筛
《还乡》是英国著名作家托马斯·哈代创作的一部具有代表性的"性格与环境小说",作品以英国西南部威塞克斯"一片苍茫万古如斯"的埃格敦荒原为背景,描写了五个青年男女不同的悲
<正>刘钰锋"安全是机车乘务员的身家性命,‘责任心+责任制+基本功=安全’的恒等式要时刻牢记。"人物档案:刘钰峰现任北京铁路局丰台机务段"毛泽东号"班组指导司机。他先后获
<正>此次,共有102位比亚迪唐的车主参与调查,最终给出的质量评价为84分,服务评分为15分,综合评分为99分。比亚迪唐也凭借此分数进入推荐车型行列。作为比亚迪旗下一款插电式
一个国家要在国际上处于领先地位,就必须具备深厚的文化自信底蕴。当前,一些文化上不自信的表现影响着我国强国理想的实现,根据马克思主义实事求是的精神,理论研究必须服务于