hdu2544 最短路,dijstra(模板)
来源:互联网 发布:知乎日报打不开 编辑:程序博客网 时间:2024/06/05 00:21
题目链接:点击打开链接
#include <iostream>#include<cstring>#include<cstdio>using namespace std;const int INF=0x3f3f3f3f;int dis[110],vis[110],v[110][110];void Dijkstra(int n){ int i,j,pos; for(i=1; i<=n; i++) { vis[i]=0; //标记数组初始化 dis[i]=v[1][i]; } vis[1]=1; for(i=1; i<n; i++) { int minn=INF; for(j=1; j<=n; j++) if(!vis[j]&&dis[j]<minn) { pos=j; minn=dis[j]; } vis[pos]=1; for(j=1; j<=n; j++) { if(dis[j]>dis[pos]+v[pos][j]) dis[j]=dis[pos]+v[pos][j]; } }}int main(){ int N,M,i,j,a,b; while(~scanf("%d %d",&N,&M)&&N) { memset(v,0x3f,sizeof(v)); for(i=1; i<=M; i++) { scanf("%d %d",&a,&b); scanf("%d",&v[a][b]); v[b][a]=v[a][b]; } Dijkstra(N); printf("%d\n",dis[N]); } return 0;}
阅读全文
0 0
- hdu2544 最短路,dijstra(模板)
- 最短路模板(dijstra)
- 最短路 hdu2544 (spfa)(模板)
- hdu2544(最短路SPFA模板)
- hdu2544最短路(Dijkstra模板题)
- hdu2544 最短路 模板题
- HDU2544最短路模板题
- hdu2544 最短路标准模板
- hdu2544(最短路)
- HDU2544(最短路)
- 最短路(HDU2544)
- hdu2544——最短路(最短路径模板)
- 最短路 HDU2544(练习模板的好题)
- HDU2544:最短路(最短路)
- 最短路 (Dijstra) 最短路
- hdu2544 最短路 单源 模板题
- HDU2544 最短路模板题 Dijkstra
- hdu2544 最短路(dijkstra)
- Python查询Mysql, sqlite时返回字典结构的代码
- 2018年网易内推-----小易喜欢的数字
- html、css、js文件加载顺序及执行情况
- 解决散列表冲突问题-开放定址法
- IOS应用内购买(In App Purchase)总结
- hdu2544 最短路,dijstra(模板)
- 使用腾讯云 GPU 学习深度学习系列之四:深度学习的特征工程
- Android避免内存溢出(Out of Memory)方法总结
- 【GDOI2018模拟8.12】求和
- 字符设备和块设备的区别
- Thin Plate Spline (薄板样条函数)
- 与scroll相关的兼容性问题
- JAVA最长子序列
- java-3-多线程-初步了解-3-同步