最短路径B
来源:互联网 发布:linux项目实战 编辑:程序博客网 时间:2024/05/29 10:46
#include<stdio.h>#include<string.h>struct ju{ int u,v,w;} lu[2333];int dis[2333];int main(){ int n,i,m,str,end,j; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0; i<n; i++) dis[i]=999999999; for(i=0; i<2*m; i=i+2) { scanf("%d%d%d",&lu[i].u,&lu[i].v,&lu[i].w); lu[i+1].u=lu[i].v; lu[i+1].v=lu[i].u; lu[i+1].w=lu[i].w; } scanf("%d%d",&str,&end); if(str>end) { int t; t=str; str=end; end=t; } dis[str]=0; for(i=0; i<2*m; i++) { if(lu[i].u==str) dis[lu[i].v]=lu[i].w; } for(i=0; i<n-1; i++) { for(j=0; j<2*m; j++) { if(dis[lu[j].v]>dis[lu[j].u]+lu[j].w) { dis[lu[j].v]=dis[lu[j].u]+lu[j].w; } } } if(dis[end]==999999999) printf("-1\n"); else printf("%d\n",dis[end]); } return 0;}
0 0
- 最短路径B
- 求方格中A到B的最短路径
- codeforces 786B (线段树构图+最短路径)
- 最短路径算法
- 最短路径算法
- 最短路径理解
- 最短路径算法
- 最短路径算法
- 最短路径问题
- 最短路径
- 最短路径
- 最短路径算法
- 图@ 最短路径
- 最短路径
- 最短路径算法
- 最短路径
- hdu2544(最短路径)
- 最短路径问题
- Matlab并行编程<cellfun & arrayfun>
- codeforces 290div2 C.Fox And Names
- USACO6.2.1 Calf Flac(calfflac)
- 图论——二分图匹配
- LeetCode-Climbing Stairs(爬楼梯问题)
- 最短路径B
- Matlab中巧用LaTex
- matlab乘与点乘的区别 (*与.* ^与.^)
- 谷歌三大核心技术(一)Google File System中文版
- Android手机分辨率基础知识(DPI,DIP计算)
- 最短路径C
- 小Q与百货商店(gift)
- HDU 3342
- 论坛里朋友们帮帮忙,我遇上麻烦了