acm-floyd
文章平均质量分 54
星空永恒&&卡利达
这个作者很懒,什么都没留下…
展开
-
hdu 1869 六度分离-floyd
#include#include#include#include#define INF 0x3f3f3f3fusing 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 · 235 阅读 · 0 评论 -
hdu 1596 find the safest road
#include#include#include#includeusing 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 · 241 阅读 · 0 评论 -
六度分离floyd算法函数调用
#include#define INF 300000using 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 · 332 阅读 · 0 评论 -
hdu 2066 一个人的 旅行
#include#include#include#include#include#define INF 0x3f3f3fusing 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 · 323 阅读 · 0 评论 -
畅通工程续floyd
#include#include#include#define INF 0x3f3f3fusing 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 · 304 阅读 · 0 评论 -
floyd算法模板
#include#include#define INF 0x3f3f3f3fusing 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 · 236 阅读 · 0 评论 -
floyd算法的理解
floyd算法适用于APSP(all pairs shortest paths,多源最短路径),是一种动态规划方法对于稠密图(点的密集度高),执行效率要高于dijkstra和spfa算法,这种方法是用二维数组来存储点与点之间的距离,所以不适合有大量的点,就像点i到点j之间的距离就存储在map[i][j]里接下来讲讲三重循环:for(k=0原创 2015-08-21 20:15:59 · 867 阅读 · 0 评论 -
hdu 5636 Shortest Path
#include#include#include#include#include/* Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submissio原创 2016-03-22 20:31:33 · 301 阅读 · 0 评论