图论动画-修改的标号校正算法.ppt_第1页
图论动画-修改的标号校正算法.ppt_第2页
图论动画-修改的标号校正算法.ppt_第3页
图论动画-修改的标号校正算法.ppt_第4页
图论动画-修改的标号校正算法.ppt_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

1、15.082和6.855J，修改的标签校正算法，2，修改的标签校正算法，3，初始化，d(1):=0；D(j) :=对于j 1、1、2、5、4、3、6、7、2、3、1、6、-2、3、2、-4、4、3、以节点I为例，0、2、3、3、1、6、-2、3、2、-4、4、3，更新(I) :对每个弧都有D(J)6，list:=2，list:=2，3，3，list 3360=2，3，4，0，4，例如，3，0、3，3 List:=2，list 3360=2，3，3更新(i):替换d(j)，5，例如，3，0，2，3，3，对于每个弧具有d(j) d(i) cij的弧，LIST :=4，5，从LIST中取一个节点I，

2、更新(I) :替换d(j)，6，例如，3，0，对于每个弧具有d(j) d(i) cij 5，LIST:=3 并且更新(I) :对于每个弧7具有d(j) d (I ),例如，3、0、2、3、3、3、1、6、-2、3、2、-4、4、3、6、3、4、5、LiST 3333 List :=6，从LIST中取一个节点I，用d(j) d(i) cij更新每个弧的(I)3360以替换d(j)8，例如3、0 6，LIST :=6，6，LIST :=，2，LIST :=3，9，LIST :=3，7，从LIST中取出一个节点I，更新(I) :并替换d(j)，9，例如，3，0，2，每个弧用d(I)cij 5，LIST :=4，5，LIST :=5，6，LIST :=5，6 5，LIST :=4，5，LIST :=5，6，LIST :=5，6，LIST :=6，LIST :=，2，LIST :=3，9，LIST :=3，7，LIST :=7，9，LIST :=，从LIST中取出一个节点I，用d(j) d(i)更新每个弧的(I)3360 距离标签是最佳的。0、2、3、3、1、6、-2、3、2、-4、4、3、3、6、3、4、5，LIST :=3、4、5，LIST :=4、5，LIST :=5、6，LIST :

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论