Location:
Search - floyd matl
Search list
Description: 动态规划分治算法概率算法模拟退火算法神经网络搜索算法贪婪算法网上matlab遗传算法组合算法Floyd算法-dynamic programming algorithm partition probability algorithm simulated annealing neural network algorithm for the greedy algorithm search online matl ab genetic algorithm combination algorithm Floyd Algorithm
Platform: |
Size: 2731255 |
Author: dgdfgd |
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-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等算法。-Used to deal with issues such as path optimization algorithm FLOYD, etc..
Platform: |
Size: 5120 |
Author: 崔宁 |
Hits:
Description: Halftones an input gray level image using using Fixed Thresholding, Random Noise Thresholding, Ordered Dithering, Floyd and Steinburg and Stucki Methods.
Platform: |
Size: 2048 |
Author: rohit |
Hits:
Description: floyd算法求最短路matlab实现的实例-floya by matlab
Platform: |
Size: 1024 |
Author: shan |
Hits: