Location:
Search - floyd
Search list
Description: VB实现Floyd算法-VB Floyd Algorithm
Platform: |
Size: 1024 |
Author: 沈云 |
Hits:
Description: Floyd最短路径算法的VC7.0试验成功！可以计算2点间的最短路径。-Floyd shortest path algorithm VC7.0 success of the test! 2:00 calculating the shortest path.
Platform: |
Size: 7168 |
Author: 蒋林 |
Hits:
Description: Floyd-Steinberg算法的源代码.要注意的是，误差传播有时会引起流水效应，即误差不断向下，向右累加传播。解决的办法是：奇数行从左到右传播，偶数行从右到左传播。-Floyd-Steinberg algorithm source code. It should be noted, Error Propagation sometimes causes water effects, that is, constant downward error, right cumulative spread. The solution is : OK whatever odd communication, even from right-to-left line transmission.
Platform: |
Size: 1024 |
Author: 陆芸 |
Hits:
Description: floyd算法的C实现！！ ！！ ！！ 1-floyd algorithm realize the C! ! ! ! ! ! ! ! ! ! 1
Platform: |
Size: 1024 |
Author: zuowu |
Hits:
Description: floyd算法，matlab实现，是.m文件。简单明了-floyd algorithm, matlab realize is. m file. Simple
Platform: |
Size: 1024 |
Author: |
Hits:
Description: Floyd最短路径算法的MATLAB程序，经过测试-Floyd shortest path algorithm of MATLAB procedures tested
Platform: |
Size: 1024 |
Author: zuotian |
Hits:
Description: 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的连通情况。
-err
Platform: |
Size: 3072 |
Author: 江晨 |
Hits:
Description: 实现了图的单源最短路径的floyd算法，欢迎评价-The realization of the map of single-source shortest path algorithm floyd, welcomed the evaluation of
Platform: |
Size: 1024 |
Author: 张平 |
Hits:
Description: floyd算法 floyd算法 -floyd algorithm floyd algorithm floyd algorithm floyd algorithm
Platform: |
Size: 2048 |
Author: |
Hits:
Description: 图论中求解不含负权环的多源动态规划算法floyd-Graph theory for solving non-negative right ring dynamic programming algorithm for multi-source floyd
Platform: |
Size: 1024 |
Author: 鲁凯 |
Hits:
Description: 实现Floyd算法的程序，用vc++编写，清楚易懂-Floyd algorithm realize the procedure, using vc++ Prepared, clear and understandable
Platform: |
Size: 209920 |
Author: damxie |
Hits:
Description: Floyd-Steinberg算法的源代码
用int类型的缓冲区存储新值是可行的-Floyd-Steinberg algorithm source code using int types of buffer storage is feasible new value
Platform: |
Size: 2048 |
Author: an |
Hits:
Description: 用matlab来仿真floyd算法，并计算任意两点的最短路径和路由；-Using matlab to simulate floyd algorithm, and calculate any two of the shortest path and routing
Platform: |
Size: 35840 |
Author: wuyinkui |
Hits:
Description: 基于MATLAB的 Floyd最短路算法-MATLAB-based shortest path algorithm of Floyd
Platform: |
Size: 1024 |
Author: wxd |
Hits:
Description: 利用误差扩散算法中的Floyd-Steinberg抖动算法来对图像进行二值化处理，从而方便图像调频加网输出-The use of error diffusion algorithm of Floyd-Steinberg dithering algorithm to image binarization treatment, thus facilitating image output FM Screening
Platform: |
Size: 260096 |
Author: xiaoxin |
Hits:
Description: 数据结构中有关FLOYD算法的VC++程序，帮助大家理解FLOYD这个数据结构-Data structure relating to FLOYD algorithm VC++ Procedures to help everyone understand the data structure FLOYD
Platform: |
Size: 1862656 |
Author: 杨博 |
Hits:
Description: Floyd算法,对研究通信网性能分析很有帮助-Floyd algorithm, the study of communication network performance analysis very helpful
Platform: |
Size: 1024 |
Author: 龙心平 |
Hits:
Description: 最短路径floyd算法 数学建模 matlab-Floyd shortest path algorithm of mathematical modeling matlab
Platform: |
Size: 1650688 |
Author: hongbin |
Hits:
Description: floyd算法，可以求解图论中的人以两点间最短距离-floyd algorithm, can solve the graph theory of the person to the shortest distance between two points
Platform: |
Size: 1024 |
Author: 晞睿 |
Hits:
Description: floyd，求最短路径的算法。。求任意两点间的最短距离-floyd, seeking the shortest path algorithms. . Arbitrary order of the shortest distance between two points
Platform: |
Size: 1024 |
Author: 吴帆 |
Hits:
« 12
3
4
5
6
7
8
9
10
...
40
»