文件名称：floyd算法 C#实现
文件大小：97KB
文件格式：RAR
更新时间：2012-08-16 06:08:32
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);
【文件预览】：
floyd
----floyd()
--------Form1.cs(26KB)
--------bin()
--------obj()
--------Properties()
--------Program.cs(464B)
--------Form1.Designer.cs(13KB)
--------floyd.csproj(4KB)
--------Form1.resx(15KB)
----floyd.sln(904B)
----floyd.suo(20KB)