最短路
来源:互联网 发布:建筑图集软件 编辑:程序博客网 时间:2024/05/29 19:01
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?
输入保证至少存在1条商店到赛场的路线。
2 11 2 33 31 2 52 3 53 1 20 0
32
#include<stdio.h>#define inf 0x3f3f3f3fint main(){ int n, m, i, j, temp, e[105][105], book[205], dis[205]; while(scanf("%d%d", &n, &m)!=EOF, m+n) { int a, b, c, minn; for(i=1;i<=n;i++) for(j=1;j<=n;j++) e[i][j]=inf; for(i=1;i<=n;i++) book[i]=0; for(i=1;i<=m;i++) { scanf("%d%d%d", &a, &b, &c); if(c<e[a][b]) e[a][b]=e[b][a]=c; } book[1]=1; for(i=1;i<=n;i++) dis[i]=e[1][i]; for(i=1;i<n;i++) { minn=inf; for(j=1;j<=n;j++) if(book[j]==0&&dis[j]<minn) { minn=dis[j]; temp=j; } book[temp]=1; for(j=1;j<=n;j++) if(book[j]==0&&dis[j]>dis[temp]+e[temp][j]) dis[j]=dis[temp]+e[temp][j]; } printf("%d\n", dis[n]); } return 0;}
阅读全文
0 0
- 最短路 & 次短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 多个维度讲解网站打开速度seo优化的措施
- React组件及生命周期
- mybaties+maven+springboot整合将查询结果映射到实体Bean时的注意事项
- Android Studio3.0之后gradle.build中dependencie依赖由compile变为implementation
- [Leetcode从零开刷]344. Reverse String
- 最短路
- ThreadPoolExecutor线程池源码分析
- Kotlin学习---控制语法之if语句
- 给定一个只包含小写字母的字符串,删除重复的字母,每个字母只出现一次。在所有结果中,输出字典顺序最小的。
- 网址收集
- spring-cloud的eurekaserver启动报错找不到主类
- python sqlite 获取表名、表的列名
- java实现输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
- 445. Add Two Numbers II