floyd算法 C#实现

上传者: jiehanwang | 上传时间: 2019-12-21 19:59:52 | 文件大小: 97KB | 文件类型: rar
从图的带权邻接矩阵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);

文件下载

资源详情

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