poj2387 Dijkstra模板程序
来源:互联网 发布:windows update官网 编辑:程序博客网 时间:2024/06/05 05:36
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;const int maxn=2000+10,inf=10000000;int a[maxn][maxn],d[maxn],p[maxn];int main(){int i,j,k,m,n;cin>>m>>n;for(i=1;i<=m;i++){int x,y,z;cin>>x>>y>>z;if(!a[x][y]){a[x][y]=z;a[y][x]=z;}else{a[x][y]=a[x][y]<z?a[x][y]:z;a[y][x]=a[x][y];}}for(i=1;i<=n;i++)d[i]=inf;d[1]=0;for(i=1;i<=n;i++){int minn=inf;for(j=1;j<=n;j++)if(!p[j] && d[j]<minn){minn=d[j];k=j;}p[k]=1;for(j=1;j<=n;j++)if(!p[j] && a[k][j] && d[j]>d[k]+a[k][j])d[j]=d[k]+a[k][j];}cout<<d[n]<<endl;return 0;}
0 0
- poj2387 Dijkstra模板程序
- poj2387 Til the Cows Come Home—Dijkstra模板
- poj2387-最短路dijkstra算法
- POJ2387 简单的Dijkstra入门
- 最短路模板poj2387
- POJ2387 Til the Cows Come Home【Dijkstra】
- POJ2387----Til the Cows Come Home(dijkstra)
- poj2387解题报告(Dijkstra算法)
- 最短路 dijkstra算法 poj2387 bellman_ford spfa
- Dijkstra算法第二套模板程序
- POJ2387
- poj2387
- poj2387
- poj2387
- poj2387
- POJ2387
- poj2387
- poj2387
- 出塞
- 【机房收费系统】多步OLE DB 操作产生错误
- 数据结构实验之排序七:选课名单
- c#之面向对象的个人理解
- 使用-webkit-box-flex 实现 一半文本显示完全 一半文本宽度自适应
- poj2387 Dijkstra模板程序
- 汇编语言基础--嵌入式
- 图结构练习——BFS——从起始点到目标点的最短步数
- 【杭电2063】过山车--二分图
- 理解Load Average做好压力测试
- c++ stl vector
- Android文件管理器修改文件名出错
- 51Nod-1639-绑鞋带
- Android学习之路---Activity四种启动模式