图论动画-修改的标号校正算法.ppt
《图论动画-修改的标号校正算法.ppt》由会员分享,可在线阅读,更多相关《图论动画-修改的标号校正算法.ppt(11页珍藏版)》请在三一办公上搜索。
1、15.082 和 6.855J,修改的标号校正算法,2,修改的标号校正算法,3,初始化,d(1):=0;d(j):=对于 j 1,1,2,5,4,3,6,7,2,3,3,1,6,-2,3,2,-4,4,3,0,在下一张幻灯片中:在结点中的数字是d(j).,LIST:=1,3,LIST:=1,例子,3,通用步骤,从LIST中取一结点 i,0,2,3,3,1,6,-2,3,2,-4,4,3,Update(i):对每条弧有d(j)d(i)+cij 的的用 d(i)+cij 替换 d(j),3,LIST:=1,LIST:=,6,LIST:=2,LIST:=2,3,3,LIST:=2,3,4,0,4,例
2、子,3,0,2,3,3,1,6,-2,3,2,-4,4,3,3,LIST:=1,LIST:=,6,LIST:=2,LIST:=2,3,3,LIST:=2,3,4,3,LIST:=3,4,4,5,LIST:=3,4,5,从LIST中取一结点 i,Update(i):对每条弧有d(j)d(i)+cij的的用 d(i)+cij 替换 d(j),5,例子,3,0,2,3,3,1,6,-2,3,2,-4,4,3,3,6,3,4,5,LIST:=3,4,5,3,LIST:=4,5,从LIST中取一结点 i,Update(i):对每条弧有d(j)d(i)+cij的用 d(i)+cij 替换 d(j),6,例
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 动画 修改 标号 校正 算法

链接地址:https://www.31ppt.com/p-6258016.html