Problem4-1009
来源:互联网 发布:淘宝 处方药购买流程 编辑:程序博客网 时间:2024/05/01 21:32
简单题意:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?
解题思路:
思路:floyd
代码如下:
#include<cstdio>
#include<cstring>
const int N=105, INF=9999999;
int d[N], w[N][N],vis[N],n,m;
void Dijkstra(int src){
for(int i=1; i<=n; ++i)
d[i] = INF;
d[src] = 0;
memset(vis, 0, sizeof(vis));
for(int i=1; i<=n; ++i){
int u=-1;
for(int j=1; j<=n; ++j)if(!vis[j]){
if(u==-1 || d[j]<d[u]) u=j;
}
vis[u] = 1;
for(int j=1; j<=n; ++j)if(!vis[j]){
int tmp = d[u] + w[u][j];
if(tmp<d[j]) d[j] = tmp;
}
}
}
int main(){
int a,b,c;
while(~scanf("%d%d",&n,&m)&&n+m){
for(int i=1; i<=n; ++i){
w[i][i] = INF;
for(int j=i+1; j<=n; ++j)
w[i][j] = w[j][i] = INF;
}
for(int i=0; i<m; ++i){
scanf("%d%d%d",&a,&b,&c);
w[a][b] = w[b][a] = c;
}
Dijkstra(1);
printf("%d\n", d[n]);
}
return 0;
}
- Problem4-1009
- Problem4
- Problem4
- snort problem4
- Problem4-1001
- Problem4-1003
- Problem4-1005
- Problem4-1008
- Problem4-1012
- Problem4-1011
- Problem4-1019
- Problem4-1004
- Problem4-1006
- Problem4-1013
- Problem4-总结报告
- Problem4-1018
- 剑指Offer-java problem4
- Unit6--problem4--多文件组织多个类的程序
- [高斯消元 线性基 二进制拆分] HDU 3949 XOR
- codeforces 687B
- package和import语句
- 设置 > 安全 > Smart Lock下没有Onbody detection选项
- android:configChanges
- Problem4-1009
- SQL server创建索引
- JDBC连接数据库
- python冒泡排序和Range用法
- UIViewContentMode,iOS图片排版
- Nginx 反向代理
- [Saltstack]-{install,open of web}[一]
- java 递归函数
- LABjs、RequireJS、SeaJS 哪个最好用?为什么?