您现在正在浏览:首页 > 论文 > 计算机 > 毕业论文-最优化理论中的最短路问题

免费下载毕业论文-最优化理论中的最短路问题

  • 资源类别:论文
  • 资源分类:计算机
  • 适用专业:计算机
  • 适用年级:大学
  • 上传用户:王彬彬007
  • 文件格式:word
  • 文件大小:654.41KB
  • 上传时间:2008-5-17 1:46:50
  • 下载次数:0
  • 浏览次数:225

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
毕业论文 最优化理论中的最短路问题,共59页,14508字,附英文资料及翻译
摘要
在日常生活和生产中,我们经常碰到各种各样的图,如交通图、管道系统图等等。在优化理论中所谓图就是上述各类图的抽象和概括,用图来描述我们所研究的对象,以及这些对象之间的相互联系。例如,许多生产管理、工程设施、计划安排、交通运输等问题都可以用图形来描述。
所谓最短路问题就是在一个加权图中,寻找某一点到另一点之间的最短路径。本课题的最要的研究内容就是掌握最短路问题的基本理论和几种算法,选用计算机软件实现算法,并能运用这些理论解决实际生活中的某些问题。
本课题涉及的最短路的算法有Dijkstra算法、Floyd算法、Warshall算法。其中Dijkstra算法主要应用于求解某指定点到其他点的最短路,Floyd算法是目前求解任意两点间的最短路径的最优方法,Warshall算法可以应用于带负权图的最短路问题。
在实际网络中,权数还可以是时间、费用等等,如选址、管道铺设、投资、某些整数规划和动态规划等问题都可归结为最短路问题。所以研究最短路问题具有深远的现实意义。
关键词:最短路问题;Dijkstra算法;Floyd算法;Excel
资料文件预览
共1文件夹,1个文件,文件总大小:3.71MB,压缩后大小:654.41KB
  • 毕业论文-最优化理论中的最短路问题
    • Microsoft Word文档最优化理论中的最短路问题.doc  [3.71MB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部