![点击分享此内容 分享](/master/images/share_but.png)
图论动画-Dijkstra算法.ppt
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
10 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图论动画-Dijkstra算法.ppt
- 资源描述:
-
1、15.082 和 6.855J,Dijkstra 算法,2,一个例子,1,2,3,4,5,6,2,4,2,1,3,4,2,3,2,初始化,0,选择有最小临时距离标号的结点.,3,更新步,2,3,4,5,6,2,4,2,1,3,4,2,3,2,2,4,0,1,4,选择最小临时标号,1,3,4,5,6,2,4,2,1,3,4,2,3,2,2,4,0,2,5,更新步,1,2,3,4,5,6,2,4,2,1,3,4,2,3,2,2,4,6,4,3,0,结点 3 的前驱现在是结点 2,6,选择最小临时标号,1,2,4,5,6,2,4,2,1,3,4,2,3,2,2,3,6,4,0,3,7,更新,1,2,
2、4,5,6,2,4,2,1,3,4,2,3,2,0,d(5) 没有变化.,3,2,3,6,4,8,选择最小临时标号,1,2,4,6,2,4,2,1,3,4,2,3,2,0,3,2,3,6,4,5,9,更新,1,2,4,6,2,4,2,1,3,4,2,3,2,0,3,2,3,6,4,5,d(4)没有变化,6,10,选择最小临时标号,1,2,6,2,4,2,1,3,4,2,3,2,0,3,2,3,6,4,5,6,4,11,更新,1,2,6,2,4,2,1,3,4,2,3,2,0,3,2,3,6,4,5,6,4,d(6) 没有改变,12,选择最小临时标号,1,2,2,4,2,1,3,4,2,3,2,0,3,2,3,6,4,5,6,4,6,没有要更新的了,13,结束算法,1,2,2,4,2,1,3,4,2,3,2,0,3,2,3,6,4,5,6,4,6,现在所有结点都保持不变了,前驱形成了树,从结点 1 到结点 6 的最短路径能通过回溯前驱得到,
![提示](https://www.docduoduo.com/images/bang_tan.gif)