|
最优化理论中的最短路问题
|
|
资料类别
|
计算机毕业论文（设计） |
|
|
课程(专业)
|
计算机 |
|
关键词
|
最优化理论|最短路 |
|
适用年级
|
大学 |
|
身份要求
|
普通会员 |
|
金 币
|
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. 如仍有其他下载问题，请看常见问题解答。
下载地址：
|
|
|