-
xiaobo-
关于小波边缘的matlab程序,希望对人有用(Matlab program on wavelet edge, in the hope useful to people)
- 2011-04-19 10:37:57下载
- 积分:1
-
最短路径
对于一个顶点数为N的有向网路图,我们可以通过前面所提到的单源最短路径算法执行N次来获得每一对顶点间的最短路径。这种方法的时间复杂度为O(N*N*N)。如果网络中有负权值的边,则需要使用前面提到的单源最短路径算法之Bellman—Floyd算法。总之,总可以通过单源最短路径来求得每对顶点间的最短路径。这里我就不再用程序实现上述方法,下面介绍Floyd解决这一问题的另一种算法,它形式简单,利于理解,而且时间复杂度同样为O(N*N*N)。
Floyd算法是根据给定有向网络的邻接矩阵dist[n][n]来求顶点vi到顶点vj的最短路径。这一算法的基本思想是:假设vi和vj之间存在一条路径,但这并不一定是最短路径,试着在vi和vj之间增加一个中间顶点vk。 若增加vk后的路径(vi, vk, vj) 比(vi, vj)短,则以新的路径代替原路径,并且修改dist[i][j]的值为新路径的权值;若增加vk后的路径比(vi, vj)更长,则维持dist[i][j]不变。然后在修改后的dist矩阵中,另选一个顶点作为中间顶点,重复以上的操作,直到除vi和vj顶点的其余顶点都做过中间顶点为止
。
- 2022-07-01 10:56:00下载
- 积分:1
-
matlablecture
说明: Matlab课件,简单实用,对于写论文和做仿真的同学很有用(Matlab)
- 2010-04-01 22:24:03下载
- 积分:1
-
RD
说明: 合成孔径雷达RD算法源代码,对于初学者非常有用!(RD Algorithm for synthetic aperture radar imaging)
- 2011-08-22 21:08:20下载
- 积分:1
-
粒子群算法matlab代码---讲解
粒子群算法自适应权重MATLAB程序加注释(AWPSO algorithm MATLAB procedures and notes, demo)
- 2017-11-01 20:09:08下载
- 积分:1
-
patch
this matlab code calculate the input impedance and current distribution of microstrip patch antenna with coax excitation in different place.
- 2010-08-02 03:18:33下载
- 积分:1
-
MatlabPWavelet-packetP-harmonics
应用Matlab进行小波包对时变谐波分析的代码(Matlab Applications for wavelet packet on time-varying harmonic analysis)
- 2013-08-12 21:20:49下载
- 积分:1
-
sort
Shell sort is a very interesting modification of the sorting algorithm simple inserts.
- 2013-10-06 04:38:26下载
- 积分:1
-
matrix_mul_block_parallel
此程序使用MPI实现两个矩阵的相乘,使用的语言是C(This program uses MPI to achieve multiply two matrices, the use of the language is C)
- 2011-05-13 22:53:57下载
- 积分:1
-
ibatis-2.3.4.726
详细解释了ibatis的用法和jar包。。。。。。。。。。。。。(A detailed explanation of the use and ibatis jar package. . . . . . . . . . . . .)
- 2013-11-21 21:26:05下载
- 积分:1