首页 开发技术 其它     /    floyd算法C#实现

floyd算法C#实现

上传者: jiehanwang | 上传时间:2023/8/18 23:24:48 | 文件大小:97KB | 文件类型:rar
floyd算法C#实现
从图的带权邻接矩阵A=[a(i,j)]n×n开始,递归地进行n次更新,即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);
又用同样地公式由D(1)构造出D(2);
……;
最后又用同样的公式由D(n-1)构造出矩阵D(n)。
矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度,称D(n)为图的距离矩阵,同时还可引入一个后继节点矩阵path来记录两点间的最短路径。
  采用的是松弛技术,对在i和j之间的所有其他点进行一次松弛。
所以时间复杂度为O(n^3); 本软件ID:1521776

文件下载

资源详情

[{"title":"(27个子文件97KB)floyd算法C#实现","children":[{"title":"floyd","children":[{"title":"floyd","children":[{"title":"Form1.cs <span style='color:#111;'>26.32KB</span>","children":null,"spread":false},{"title":"bin","children":[{"title":"Debug","children":[{"title":"floyd.vshost.exe <span style='color:#111;'>5.50KB</span>","children":null,"spread":false},{"title":"floyd.pdb <span style='color:#111;'>49.50KB</span>","children":null,"spread":false},{"title":"floyd.exe <span style='color:#111;'>40.00KB</span>","children":null,"spread":false},{"title":"Interop.MSFlexGridLib.dll <span style='color:#111;'>60.00KB</span>","children":null,"spread":false},{"title":"AxInterop.MSFlexGridLib.dll <span style='color:#111;'>48.00KB</span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"obj","children":[{"title":"floyd.csproj.FileListAbsolute.txt <span style='color:#111;'>989B</span>","children":null,"spread":false},{"title":"floyd.csproj.FileList.txt <span style='color:#111;'>456B</span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"floyd.Form1.resources <span style='color:#111;'>6.13KB</span>","children":null,"spread":false},{"title":"floyd.Properties.Resources.resources <span style='color:#111;'>180B</span>","children":null,"spread":false},{"title":"floyd.pdb <span style='color:#111;'>49.50KB</span>","children":null,"spread":false},{"title":"floyd.exe <span style='color:#111;'>40.00KB</span>","children":null,"spread":false},{"title":"floyd.csproj.ResolveComReference.cache <span style='color:#111;'>544B</span>","children":null,"spread":false},{"title":"floyd.csproj.GenerateResource.Cache <span style='color:#111;'>842B</span>","children":null,"spread":false},{"title":"Interop.MSFlexGridLib.dll <span style='color:#111;'>60.00KB</span>","children":null,"spread":false},{"title":"TempPE","children":null,"spread":false},{"title":"AxInterop.MSFlexGridLib.dll <span style='color:#111;'>48.00KB</span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"Properties","children":[{"title":"Resources.Designer.cs <span style='color:#111;'>2.80KB</span>","children":null,"spread":false},{"title":"Settings.settings <span style='color:#111;'>249B</span>","children":null,"spread":false},{"title":"Resources.resx <span style='color:#111;'>5.48KB</span>","children":null,"spread":false},{"title":"Settings.Designer.cs <span style='color:#111;'>1.06KB</span>","children":null,"spread":false},{"title":"AssemblyInfo.cs <span style='color:#111;'>1.15KB</span>","children":null,"spread":false}],"spread":true},{"title":"Program.cs <span style='color:#111;'>464B</span>","children":null,"spread":false},{"title":"Form1.Designer.cs <span style='color:#111;'>12.78KB</span>","children":null,"spread":false},{"title":"floyd.csproj <span style='color:#111;'>4.04KB</span>","children":null,"spread":false},{"title":"Form1.resx <span style='color:#111;'>15.08KB</span>","children":null,"spread":false}],"spread":true},{"title":"floyd.sln <span style='color:#111;'>904B</span>","children":null,"spread":false},{"title":"floyd.suo <span style='color:#111;'>20.00KB</span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • GetFile:
    有错误,不能运行,使用了第三方控件,小小的一个算法也用第三方控件。2016-06-30
  • qq_15082877:
    有小小的错误,还算可以2015-07-12
  • feifeijiyihuiyi:
    可以用,但是库要用对。2014-06-22
  • jazz100bao100:
    部分代码可以参考2014-01-26
  • grasshopperwarbler:
    还行,代码逻辑可以参考2013-04-24

免责申明

【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明