floyd算法精讲.ppt_第1页
floyd算法精讲.ppt_第2页
floyd算法精讲.ppt_第3页
floyd算法精讲.ppt_第4页
floyd算法精讲.ppt_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

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

文档简介

floyd(弗洛伊德)算法,弗洛伊德算法的基本思想,18:04:57,(1)给出网络的邻接矩阵D，令D(0)=D,其元素为dij(0),邻接矩阵,18:04:57,弗洛伊德算法的基本思想,(2)在原路径里增加一个新结点，如果产生的新路径比原路径更小，则用新路径值代替原路径的值。这样依次产生n个矩阵（n为网络结点数）,用公式表示就是，对于K=1,2,3n,第k个矩阵,运算过程中K从1开始，而i，j则分别从1到n取遍所有值，然后k加1，直到k等于n时停止。,18:04:58,弗洛伊德算法演示,A,B,D,C,1,2,3,2,2,7,1,0,3,2,1,18:04:58,A,B,D,C,1,2,3,2,2,7,1,0,3,2,1,9,2,3,BAD,DAB,弗洛伊德算法演示,18:04:58,A,B,D,C,1,2,3,2,2,7,1,0,3,2,1,3,4,ABC,DABC,DAB,弗洛伊德算法演示,18:04:58,A,B,D,C,1,2,3,2,2,7,1,0,3,2,1,7,9,5,4,ABCD,BCD,AD,BAD,弗洛伊德算法演示,18:04:58,FLOYD算法步骤,
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论