![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm-floyd
文章平均质量分 54
星空永恒&&卡利达
这个作者很懒,什么都没留下…
展开
-
hdu 1869 六度分离-floyd
#include #include #include #include #define INF 0x3f3f3f3f using namespace std; int map[500][500];//这里是用二维数组来记录两个点之间的关系 int n,m; int dijkstra(int dis[500][500]) { int i,j,k;原创 2015-08-20 16:39:01 · 240 阅读 · 0 评论 -
hdu 1596 find the safest road
#include #include #include #include using namespace std; double map[1100][1100]; void floyd(int n) { int i,j,k; for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) { if(map[i][j]<map[i][k]*m原创 2015-09-29 21:14:08 · 247 阅读 · 0 评论 -
六度分离floyd算法函数调用
#include #define INF 300000 using namespace std; int n,m; int map[300][300]; void floyd_d() { int i,j,k; for(k=0;k<n;k++) for(i=0;i<n;i++) for(j=0;j<n;j++) { if(map[i][k]map[i][k]+map[k原创 2016-01-04 12:06:30 · 340 阅读 · 0 评论 -
hdu 2066 一个人的 旅行
#include #include #include #include #include #define INF 0x3f3f3f using namespace std; int mmax; int map[1001][1001]; int sta[1001],en[1001]; // 起点 终点 int floyd() { int mmin=INF; int i,j,k;原创 2016-01-04 18:03:21 · 327 阅读 · 0 评论 -
畅通工程续floyd
#include #include #include #define INF 0x3f3f3f using namespace std; int map[1005][1005]; int n,m,s,t; void floyd() { int i,j,k; cin>>s>>t; for(k=0;k<=n-1;k++)//floyd核心步骤 for(i=0;i<=n-1;i++) {原创 2016-01-05 22:04:16 · 306 阅读 · 0 评论 -
floyd算法模板
#include #include #define INF 0x3f3f3f3f using namespace std; int nodenum,edgenum; int map[1100][1100]; void init()//输入数据 { int i,j; int u,v,weight; cin>>nodenum>>edgenum;//6,8 for(i=0;i<=noden原创 2016-01-08 16:40:37 · 240 阅读 · 0 评论 -
floyd算法的理解
floyd算法适用于APSP(all pairs shortest paths,多源最短路径),是一种动态规划方法 对于稠密图(点的密集度高),执行效率要高于dijkstra和spfa算法,这种方法是用二维数 组来存储点与点之间的距离,所以不适合有大量的点,就像点i到点j之间的距离就存储 在map[i][j]里 接下来讲讲三重循环: for(k=0原创 2015-08-21 20:15:59 · 875 阅读 · 0 评论 -
hdu 5636 Shortest Path
#include #include #include #include #include /* Shortest Path Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submissio原创 2016-03-22 20:31:33 · 310 阅读 · 0 评论