课件009logo 课件009网站
首 页 课 件 试 卷 教 案 毕业论文 图书软件 职教研究 期刊推介 会员中心 信息发布
首页 >> 毕业论文(设计) >> 计算机毕业论文(设计) >> 最优化理论中的最短路问题
最优化理论中的最短路问题
资料类别
   计算机毕业论文(设计)
课程(专业)
  计算机
关键词
  最优化理论|最短路
适用年级
  大学
身份要求
  普通会员
金 币
  60  (金币如何获得?

文件格式

  word
文件大小
  653K
发布时间
  2008-06-05 09:08:00
预览文件
 
下载次数
  6
发布人   kj008
 内容简介:     毕业论文 最优化理论中的最短路问题,共59页,14508字,附英文资料及翻译
   摘要
   在日常生活和生产中,我们经常碰到各种各样的图,如交通图、管道系统图等等。在优化理论中所谓图就是上述各类图的抽象和概括,用图来描述我们所研究的对象,以及这些对象之间的相互联系。例如,许多生产管理、工程设施、计划安排、交通运输等问题都可以用图形来描述。
   所谓最短路问题就是在一个加权图中,寻找某一点到另一点之间的最短路径。本课题的最要的研究内容就是掌握最短路问题的基本理论和几种算法,选用计算机软件实现算法,并能运用这些理论解决实际生活中的某些问题。
   本课题涉及的最短路的算法有Dijkstra算法、Floyd算法、Warshall算法。其中Dijkstra算法主要应用于求解某指定点到其他点的最短路,Floyd算法是目前求解任意两点间的最短路径的最优方法,Warshall算法可以应用于带负权图的最短路问题。
   在实际网络中,权数还可以是时间、费用等等,如选址、管道铺设、投资、某些整数规划和动态规划等问题都可归结为最短路问题。所以研究最短路问题具有深远的现实意义。
   关键词:最短路问题;Dijkstra算法;Floyd算法;Excel

 相关说明:
  1. 如您下载的资料不止一份,建议您注册成为本站会员。会员请登录后下载。
  2. 会员购买金币50元以下,0.7元/个,50元以上,0.5元/个。具体请看:下载与付款
  3. 会员48小时内下载同一文件,不重复扣金币。
  4. 下载后请用WinRAR WinZIP解压缩后使用。
  5. 如仍有其他下载问题,请看常见问题解答

 下载地址:

   

相关毕业论文(设计)
1 网络最短路径问题
2 基于J2EE的公交查询系统的设计与
3 交通网中的最短路径
4 最优化理论中的最短路问题
5 西华大学课程设计 校园导游咨询
推荐毕业论文(设计)
1 广东工业大学工学硕士学位论文 基于
2 VBA课程设计 图书综合管理系统
3 小型局域网组建
4 论文 CASS法污水处理计算机控制
5 图书管理系统
6 福建林业职业技术学院课程设计 小区
7 新闻发布系统设计
8 VB客运中心汽车售票管理系统设计(
9 基本GIS系统的开发
10 湖南人文科技学院课程设计 统计问题
11 某写字楼WLAN网络解决方案设计
12 库存管理系统设计方案

网友评论(点击发表评论
序号评论人评论内容时间


设为首页  加入收藏  下载与付款  上传课件  资料征集  论坛与信息发布  期刊杂志推介  免责声明  常见问题   分类说明  联系本站  会员登录
课件009教育资源网 版权所有