Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束：dis即为所有点对的最短路径矩阵 3)算法小结：此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形：如(I,j)∈E则dis[I,j]初始为1,else初始为0，这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的，我们可以把dis设成boolean类型，则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分，可以更直观地得到I,j的连通情况。
标签： Floyd-Warshall Shortest Pairs Paths
上传时间： 2013-12-01
上传用户：dyctj
小开发软件，用于学习入门。。。。werewrt 如泰国天然v
标签： 开发软件
上传时间： 2014-01-03
上传用户：阿四AIR
在命令窗输入如下内容就得到图形了: [t,x]=ode45( godhua ,[0,10],[0,0,0,1]) subplot(131) plot(t,x(:,4)) xlabel( t ) ylabel( y ) subplot(132) plot(t,x(:,1)) xlabel( t ) ylabel( v ) subplot(133) plot(t,x(:,2)) xlabel( t ) ylabel( \theta )
标签： subplot godhua xlabel plot
上传时间： 2013-12-25
上传用户：15736969615
关于bf531的好程序，抵抗力计划活动房HAOOBO B V
上传时间： 2013-12-19
上传用户：凌云御清风
一种常用空分复用的MIMO系统，v-blast系统的各种检测算法：ML，MMSE,ZF,以及采用迫零的连续干扰消除检测算法
上传时间： 2013-12-13
上传用户：源弋弋
算法设计课程报告单源点最短路径问题，即，已知一个n结点有向图G＝（V,E）和边的权函数c（e），求由某指定结点V0到其他各个结点的最短路径，这里还假定所有的权都是正的。
上传时间： 2016-03-13
上传用户：李彦东
掌握Prim算法的特点，学会用Prim算法构造最小生成树 如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点V0，令集合U={V0}为初态，从V0出发寻找与U中顶点相邻（另一顶点在V中）且代价最小的边的另一顶点V1，并使V1加入U，即U={V0，V1}，同时（V0，V1）边加入集合T中（T的初态为空），这样不断地扩大U,直到U=V，则T中即为最小生成树的边。
上传时间： 2016-03-22
上传用户：wangchong
这个是我修改了其他人的一个简易电子琴的程序，虽然功能很少，但还是拿来跟大家交流一下，希望那个对大家有帮助。。。~v~
上传时间： 2013-12-22
上传用户：电子世界
幂法是一种计算矩阵主特征值（矩阵按模最大的特征值）及对应特征向量的迭代方法，特别适用于大型稀疏矩阵。 但是，一般幂法迭代向量v的各个不等于零的分量将随k 趋向于无穷大而使计算机溢出。因此，我们必须对某通幕法进行规范。即规范化幂法
上传时间： 2014-01-21
上传用户：tedo811
LCD显示代码大全，最新版。 LCD显示代码大全，最新版。 LCD显示代码大全，最新版。 LCD显示代码大全，最新版。 LCD显示代码大全，最新版。 LCD显示代码大全，最新版。 LCD显示代码大全，最新版。 LCD显示代码大全，最新版。v
上传时间： 2013-12-22
上传用户：zsjzc
