图结构练习——最短路径
来源:互联网 发布:尤克里里调音软件G 编辑:程序博客网 时间:2024/06/08 05:14
#include<bits/stdc++.h>#define inf 0x3f3f3f3fint a[101][101];int main(){ int n,m,i,j,k,u,v,q; while(~scanf("%d %d",&n,&m)) { memset(a,0,sizeof(a)); for(j=0; j<=n; j++) { for(i=0; i<=n; i++) { if(i==j) a[i][j]=0; else a[i][j]=inf; } } for(i=1; i<=m; i++) { scanf("%d %d %d",&u,&v,&q); if(a[u][v]>q) a[u][v]=a[v][u]=q; } for(k=1; k<=n; k++) { for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i!=j&&a[i][k]<inf&&a[k][j]<inf&&a[i][j]>a[i][k]+a[k][j]) a[i][j]=a[i][k]+a[k][j]; } } } printf("%d\n",a[1][n]); }}
0 0
- SDUT2143 图结构练习——最短路径
- SDUT 2143 图结构练习——最短路径
- SDUT 2143 图结构练习——最短路径
- 图结构练习——最短路径
- 图结构练习——最短路径
- 图结构练习——最短路径
- 图结构练习——最短路径
- 图结构练习——最短路径(sdut_2143)
- 图结构练习——最短路径
- SDUT 2143 图结构练习——最短路径
- 图结构练习——最短路径
- 图结构练习——最短路径
- 图结构练习——最短路径
- 图结构练习——最短路径
- SDUTACM 图结构练习——最短路径
- 图结构练习——最短路径
- 图结构练习——最短路径
- SDUT2143图结构练习——最短路径
- Android在中国的繁荣并没有给Google带来任何好处
- git-初始学习摘录01
- 【Poj】-2299-Ultra-QuickSort(树状数组,离散化, 好)
- github上关于iOS的各种开源项目集合(转)
- bat脚本10_将2个文本文件中的对应行合并
- 图结构练习——最短路径
- 懒人库--ButterKnife
- Class类文件的结构
- UITableViewCell右边只有一个打勾
- Oracle控制结构
- linux下磁盘占用达到100%了,找不到哪些大文件耗尽了磁盘。
- SharePoint 2013 常用开发配置记录。
- 使用消息队列的 10 个理由
- HDU 1059(dp46,多重背包)