无向图求最短路的floyd算法通用matlab程序
上传时间: 2014-12-08
上传用户:龙飞艇
用 Floyd 算法求任意两点间的最短路径及最短路长. D0 是图的邻接矩阵
上传时间: 2017-06-10
上传用户:chenjjer
floyd算法、求各点的之间的最短路与最短距离,使用matlab求解,
上传时间: 2013-12-06
上传用户:秦莞尔w
The method to find out the short line by Floyd algorithm
标签: algorithm method Floyd short
上传时间: 2013-12-30
上传用户:王庆才
floyd algoritm anani sikim orospu cocugu
标签: algoritm cocugu orospu floyd
上传时间: 2017-07-25
上传用户:qq521
floyd最短路算法&求网络的最小费用最大流&匈牙利算法&求网络的最小费用最大流
上传时间: 2017-08-10
上传用户:epson850
最短路径问题(包括Floyd算法和避圈法)的matlab程序,较实用
上传时间: 2013-12-28
上传用户:磊子226
基于不同城市之间的航班费最小的floyd matlab 程序
标签: 航班费最小路径
上传时间: 2016-05-02
上传用户:hzztongji
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间: 2016-06-27
上传用户:梁雪文以
图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
上传时间: 2013-12-21
上传用户:lyy1234