专题四1009
来源:互联网 发布:数组指定位置添加元素 编辑:程序博客网 时间:2024/06/18 13:34
题意:给定n个点,m条路,求起点到终点的最短距离
解题思路:刚开始不会做,就去看了下课件,发现课件里讲的floyd-washall算法正好就是适用于这道题的,所以就采用了floyd算法
源码:
#include<iostream>
#include<cstring>
using namespace std;
int map[102][102],n;
void floyd(int s,int e)
{
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][k]&&map[k][j]&&(map[i][k]+map[k][j]<map[i][j]||map[i][j]==0))
map[i][j]=map[i][k]+map[k][j];
cout<<map[s][e]<<endl;
}
int main()
{
int m,a,b,c;
while(cin>>n>>m)
{
if(n==0&&m==0) break;
memset(map,0,sizeof(map));
while(m--)
{
cin>>a>>b>>c;
map[a][b]=c;
map[b][a]=c;
}
floyd(2,n);
}
return 0;
}
Problem I
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 41 Accepted Submission(s) : 22
2 11 2 33 31 2 52 3 53 1 20 0
32
- 专题四1009
- 专题四1009
- 专题四 · 1009
- 1009-I专题四
- 杭电acm专题四1009
- 3G专题四
- LDAP专题(四)
- 专题四1003
- 专题四1003
- 专题四 · 1001
- 专题四 Problem A
- 专题四 Problem B
- 专题四 Problem C
- 专题四 Problem D
- 专题四 Problem E
- 专题四1001
- 专题四1005
- 专题四1004
- Linux cmd 执行hung 住原因解析
- Hadoop运行成功但最后显示Redirecting to job history server...Client: Retrying connect to server:
- 使用form-data表单上传图片
- 给定入栈顺序,判断出栈顺序是否合法
- 【Python学习日记】递归和尾递归 以及Python
- 专题四1009
- 为servlet、javaee添加源码关联
- 社交平台的分享
- spring加载xsd文件 Cannot find the declaration of element 'beans'
- Word Break
- MOVStreamContext 结构体
- android studio著名错误 java.lang.IllegalStateException:
- Uboot中start.S源码的指令级的详尽解析(一)
- 按渠道类型汇总