dijkstra板子
来源:互联网 发布:毕向东java视频百度云 编辑:程序博客网 时间:2024/05/17 03:05
计蒜客-骑车比赛
#include<bits/stdc++.h>using namespace std;int e[1001][1001];int dis[1001],book[1001]={0};int main(){ int n,m,min,u,v; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(i==j) e[i][j]=0; else e[i][j]=99999999; for(int i=1;i<=m;i++) { int a,b,c; scanf("%d %d %d",&a,&b,&c); e[a][b]=e[b][a]=c; } for(int i=1;i<=n;i++) dis[i]=e[1][i]; book[1]=1; //dijkstra for(int i=1;i<=n-1;i++) { min=99999999; for(int j=1;j<=n;j++)//找出目前最近的,没拓展过的顶点 if(book[j]==0&&dis[j]<min) { min=dis[j]; u=j; } book[u]=1; for(v=1;v<=n;v++) { if(e[u][v]<99999999) { if(dis[v]>dis[u]+e[u][v]) dis[v]=dis[u]+e[u][v]; } } } printf("%d",dis[n]); return 0;}
阅读全文
0 0
- dijkstra板子
- poj1847 dijkstra板子
- Dijkstra 板子(效率对比)
- 板子
- 板子
- dijkstra
- dijkstra
- Dijkstra
- Dijkstra
- DIJKSTRA
- DIJKSTRA
- Dijkstra
- dijkstra
- dijkstra
- Dijkstra
- Dijkstra
- Dijkstra
- dijkstra
- linux redhat安装git
- Salesforce修改相关列表标签名
- 基于树莓派使用DuerOS的笔记,待续
- 关于java中的static关键词
- 没事不要用 rxjava 的create 操作符
- dijkstra板子
- 机器学习信仰之朴素贝叶斯法
- 好好活
- HDU 5933 ArcSoft's Office Rearrangement(贪心)
- 多项式求和
- msf windows2003
- 51nod 1276 岛屿的数量
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- MyBatis-Spring官方文档 学习笔记