I
来源:互联网 发布:淘宝ui设计学什么软件 编辑:程序博客网 时间:2024/04/28 14:24
Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?<br><br>
Input
输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1<=A,B<=N,1<=C<=1000),表示在路口A与路口B之间有一条路,我们的工作人员需要C分钟的时间走过这条路。<br>输入保证至少存在1条商店到赛场的路线。<br>
思路:
floyd算法
错点..初始化无穷。。上道题一直是用的零这道题牵扯floyd算法需要初始化一个最大值so切记不可照搬代码
代码:
#include<iostream>#include<stdio.h>#include<string.h>#define MAX 0x3f3f3f3fusing namespace std;const int N=110;int n,m;int imap[N][N];void Fioyd(){ int i,j,k; for( k=1;k<=n;++k ) for( i=1;i<=n;++i ) for( j=1;j<=n;++j ) imap[i][j]=min( imap[i][j],imap[i][k]+imap[k][j] );}int main(){ while(cin>>n>>m&&n+m){ for(int i=1;i<=n;++i ) for(int j=1;j<=i;++j ) { if( i==j ) imap[i][j]=0; elseimap[i][j]=imap[j][i]=MAX; } int ii,jj,temp1; for(int i=0;i<m;i++) {scanf("%d %d",&ii,&jj); scanf("%d",&temp1); imap[ii][jj]=temp1; imap[jj][ii]=temp1; } Fioyd(); printf("%d\n",imap[1][n]); } return 0;}
0 0
- I
- I
- ++i
- I
- I
- i
- ++i
- i++
- (++i) + (++i) + (++i) + (++i)
- i++
- i
- i
- I++,I--,++I,--I
- I
- i++
- i++
- I
- ++i,--i,i++,i--
- C++指针数组与数组指针的比较(二)
- 算法入门-最长回文子串(1)
- LaTeX插入图表方法 Lists of tables and figures
- POJ 2785-4 Values whose Sum is 0(a+b+c+d=0-折半枚举)
- 线性表
- I
- 子网划分的两个例子
- PDCCH学习
- 平台消息推送是如何实现的
- ubuntu 安装 matlab
- [bzoj1001][BeiJing2006]狼抓兔子
- 排序算法之选择排序和冒泡排序
- 你离升职加薪只差一个沟通的距离
- APK反编译操作