搜索资源列表
warshall
- a、要求已知一个关系矩阵R,利用warshall算法求它的闭包R+ b、有良好的用户界面 c、有一个用于演示warshall算法的demo关系矩阵 d、能够求出用户输入的任何关系矩阵的闭包 e、能够将用户要求的结果清晰的显示在终端上 -a, a requirement known matrix R, warshall algorithm for the use of its closure R b, a good user interface c, an algorithm
Floyd-Warshall-c-chengxi
- 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)算法结
Graph
- 图的基类以及最短路径算法,dijkstra,floyd,Kruskal算法等,代码来自北大赵海燕老师编著的数据结构与算法。-Graph base class as well as the shortest path algorithm, dijkstra, floyd, Kruskal algorithm, code Zhao Haiyan teachers from Beijing University and edited by the data structure and algorith
Warshall
- cuda并行运算源码。点阵运算。需要显卡支持。-cuda parallel computing source. Lattice operations. Require graphics support.
Floyd
- 佛洛伊德演算法,可用於算最短路徑,方便好用 -Floyd Warshall algorithm
Warshall
- Warshall算法,BellmanFord,Dijkstra,Kruskal,欧拉路,网络最大流,匈牙利算法,-Warshallprotocol,BellmanFord,Dijkstra,Kruskal and so on
Archive
- 弗洛伊德算法的MPI+openmp实现. 运行指令在bash文件中。导入文件是3000个点,可以自行修改带入文件-Floyd Warshall algorithm achieved by MPI+openmp