文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 城乡/园林规划 > 最短路径动态规划问题及C语言实现探讨
侵权投诉

最短路径动态规划问题及C语言实现探讨

最短路径动态规划问题及C语言实现探讨

摘要:动态规划算法是一种研究多阶段决策问题的算法.用动态规划方法求最短路问题,要求所求问题具有明显的阶段。该文以动态规划理论为指导,研究了动态规划算法求解最短路径的基本原理及步骤,编写了基于动态规划算法的c语言程序,辅助完成最短路径的求解。

关键词:最短路径;动态规划;c 语言编程

中图分类号:tp311 文献标识码:a 文章编号:1009-3044(2013)09-2191-03

1 概述

数学源于生活,又服务于生活.它是一门研究现实世界中的数量关系与空间形式的学科.当今社会,随着物质水平的不断提高,生活需求的不断扩大,自然资源的不断开发利用.像天然气管道铺设问题,厂区布局问题,旅行费用最小问题等都已成为我们平时经济生活中的普遍问题.它们其实都可以化归为最短路线问题,而最短路问题实质上是一个组合优化问题[1]。

动态规划方法主要是研究与解决多阶段决策过程的最优化问题,它将求解分成多阶段进行,不但求出了全过程的解,还能求出后部子过程的一组解,在求解一些生活实际问题时,更显其优越性。为了快速、简单的计算最短路径,节约运输时间与成本,该文利用动态规划的思想编写了c语言程序,解决物流运输过程中多地点的最短路径的选择问题。

第1页

你可能喜欢

  • 动态规划例题
  • 动态问题
  • 最短路问题
  • 面试题大全
  • 最短路径算法

热门文档

相关文档

  • 【论文】最短路径动态规划问题及C语言实现

    最短路径动态规划问题及C语言实现_专业资料。利用动态规划思想求解运输最短路径问题并不是一个新的问题,但利用这种思想编写计算机程序,辅助完成其最短路径的求解,...

  • 【论文】最短路径动态规划问题及其程序设计

    最短路径动态规划问题及其程序设计_专业资料。本文以最短路径问题为例,在给出佛洛伊德算法的基础上,设计了求解该算法的计算程序,这样可大大提高最短路径计算的效率...

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

    4.期刊论文 周先曙 最短路径问题及其解法研究 -电脑知识与技术2010,6(6) 最...7.会议论文 程铭基 客流预测中的动态规划理论及C语言实现 1996 该文阐述怎样...

  • 例:动态规划解最短路径问题:

    ●例:动态规划解最短路径问题: 步骤(1)、 已实现 已实现。 步骤 、(2)已实现。 最优子结构:从起点到终点的最短路径包含了该路径 上各点到终点的最短路径...

  • 运用动态规划模型解决最短路径问题

    (3)易于确定全局最优解; 4 结论用动态规划解决多阶段决策问题可以提高效率,而且思路清晰简便,同时易 于实现, 虽然使用动态规划方法也有一定的限制, 如状态变量必须...

  • 动态规划算法实现多段图的最短路径问题算法设计与分析...

    动态规划算法实现多段图的最短路径问题算法设计与分析实验报告_其它_高等教育_教育专区。算法设计与分析实验报告实验名称 实验日期 姓名 动态规划算法实现多段图的...

  • 【论文】动态规划及其在求最短路径问题中的应用

    动态规划及其在求最短路径问题中的应用_专业资料。在概述动态规划原理的基础上,提出了动态规划数学模型建模主要步骤,并运用动态规划思想对最短路径问题进行求解,最后...

  • 避障问题最短路径的两级动态规划算法

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 避障问题最短路径的两级动态规划算法 研究...

  • 【论文】利用动态规划算法求解最短路径

    利用动态规划算法求解最短路径_专业资料。动态规划是研究一类最优化问题的算法。文中介绍了如何将最短路径问题通过动态规划来求解.维普资讯 http://www.cqvip.com ...

  • 动态规划-最短路径问题

    动态规划-最短路径问题_其它_高等教育_教育专区。动态规划-最短路径问题(...{C1,C2,C3,C4} 阶段3包含的出发城市有{D1,D2,D3} 阶段4包含城市{E...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email