第十一章 配送运输_第1页
第十一章 配送运输_第2页
第十一章 配送运输_第3页
第十一章 配送运输_第4页
第十一章 配送运输_第5页
已阅读5页，还剩52页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、123252Dijkstra算法的基本思路是：假设每个点都有一对算法的基本思路是：假设每个点都有一对标号标号(dj,pj)，其中，其中dj是从起源点是从起源点s到点到点j的最短路的最短路径的长度径的长度(从顶点到其本身的最短路径是零路从顶点到其本身的最短路径是零路(没有没有弧的路弧的路)，其长度等于零，其长度等于零)；pj则是从则是从s到到j的最短路的最短路径中径中j点的前一点。点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下：1)初始化。起源点设置为：ds=0,ps为空;所有其他点:di=,pi=?;标记起源点s，记k=s,其他所有点设为未标记的。2)检验从所有已标记的点k到其直

2、接连接的未标记的点j的距离，并设置：dj=mindj,dk+lkj式中，lkj是从点k到j的直接连接距离。3)选取下一个点。从所有未标记的结点中，选取dj中最小的一个i：di=mindj,所有未标记的点j点i就被选为最短路径中的一点，并设为已标记的。4)找到点i的前一点。从已标记的点中找到直接连接到点i的点j*，作为前一点,设置：i=j*5)标记点i。如果所有点已标记，则算法完全推出，否则，记k=i，转到2)再继续。5127563425527313571051275634255273135710512756342552731357105127563425527313571051275634255273135710251275634255273135710235127563425527313571023512756342552731357102345127563425527313571023451275634255273135710234751275634255273135710234751275634255273135710234785127563425527313571023478512756342552

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论