电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
迪克斯切
迪杰斯特拉算法用于求解一个有向图（也可以是无向图，无向图是有向图的一种特例）的一个点（称之为原点）到其余各点（称之为周边点）的最短路径问题。算法构思很是巧妙（我这么认为），简直达到了“无心插柳柳成荫”的境界。算法本身并不是按照我们的思维习惯——求解从原点到第一个点的最短路径，再到第二个点的最短路径，直至最后求解完成到第n个点的最短路径，而是求解从原点出发的各有向路径的从小到大的排列（如果这个有向图中有环1-2-3-1算法岂不是永无终结之日了？？！！），但是算法最终确实得到了从原点到图中其余各点的最短路径，可以说这是个副产品，对于算法的终结条件也应该以求得了原点到图中其余各点的最短路径为宜。清楚了算法的这种巧妙构思后，理解算法本身就不是难题了。
算法把一个图（G）中的点划分成了若干部分：
1）：原点（v）；
2）：所有周边点（C）；
另外有一个辅助集合S，从v到S中的点的最短路径已经求得。S的最初状态是空集。
这样就可以进一步划分图（G）：
1）：原点（v）；
2）：已求出v至其最短路径的周边点（S）；
3）：尚未求出v至其最短路径的周边点（Other=C-S）；
算法的主体思想：
A、找到v——Other所有路径中的的最短路径vd=v——d（Other的一个元素）；
B、找到v——S——Other所有路径中的的最短路径vi=v——i（Other的一个元素）；
C、比较vd和vi如果vd《=vi则将d加入S且从Other中删除，否则将i加入S且从Other中删除。
重复以上步骤直至Other为空集。
我们求得的最短路径是升序排列的，那为什么下一条最短路径就存在于v——
算法
加入交流群
扫码添加小助手
加入工程师交流群
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- TI电机控制算法里面的SVPWM原理及编程实现算法 19次下载
- GPRS终端/模块/modem使用Winsock控网络编程 1次下载
- ABB-PIC工业编程器编程手册AC500 2次下载
- 可编程逻辑器件PLD课件下载 34次下载
- 基于现场可编程门阵列的电机控制器算法验证 13次下载
- 松下PLC编程软件FPWINGR操作教程下载 65次下载
- DSP软件编程与算法实现 25次下载
- 结合深度与演化算法的群竞争合作优化算法 20次下载
- 在使用负载开关时 时序决定一切资料下载
- 基于长短时记忆网络的自适应零速检测算法 8次下载
- 基于SVDPP算法的新型协同过滤推荐算法 17次下载
- 如何进行DSP的软件编程及使用算法实现的学习教程说明 17次下载
- 《Raspberry Pi Python 编程入门 》-电子书籍.pdf 0次下载
- 鞋类切捆条机的plc程序 11次下载
- 多传感器测量数据的切尾加权融合算法
- 机器学习算法原理详解 3.3k次阅读
- Go编程语言-你应该知道的一切 1.3k次阅读
- 微电子封装切筋系统和模具的设计与应用 3.4k次阅读
- 文件系统-一切皆文件的设计理念 1.2k次阅读
- 深入理解函数式编程（下） 1.3k次阅读
- 深入理解函数式编程（上） 1.2k次阅读
- 详解C语言的驱动法编程 2.3k次阅读
- 关于AI遗传算法的详解 8.5w次阅读
- PLC编程方式之变频器控制算法的争论 5.6k次阅读
- 程序员值得一看的9本学习算法经典书籍 4.1w次阅读
- 编程面试的 9 大算法概念 4.7k次阅读
- 蚁群算法python编程实现 7.8k次阅读
- 算法与程序的区别关系_算法与程序设计知识点总结 6.7w次阅读
- md5算法原理与实现 7.6k次阅读
- 哈夫曼算法的理解及原理分析,算法实现,构造哈夫曼树的算法 3.5w次阅读
上传资料赚积分下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 93次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 3次下载 | 免费
- 8基于单片机的红外风扇遥控
- 0.23 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
工商网监
评论