分享
分享赚钱 收藏 举报 版权申诉 / 13

类型图论动画-Dijkstra算法.ppt

  • 上传人:gsy285395
  • 文档编号:5190170
  • 上传时间:2019-02-12
  • 格式:PPT
  • 页数:13
  • 大小:186.50KB
  • 配套讲稿:

    如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 的最短路径能通过回溯前驱得到,

    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:图论动画-Dijkstra算法.ppt
    链接地址:https://www.docduoduo.com/p-5190170.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开