最短路(HDU-2544)(迪杰斯特拉模板)
2018-02-06 00:03
218 查看
最短路(HDU-2544)(迪杰斯特拉模板)
我照着模板打了无数次,WA10次。。菜哭
我照着模板打了无数次,WA10次。。菜哭
#include<stdio.h> #include<algorithm> using namespace std; #define N 100000 int road[102][102],n; int vis[102],dis[102]; void Dijkstr(int x) { int i,j,v,k,ans; for(i=1; i<=n; i++) { dis[i]=road[x][i]; vis[i]=0; } dis[x]=0; vis[x]=1; for(i=1; i<=n; i++) { ans=N; for(j=1; j<=n; j++) { if(!vis[j]&&dis[j]<ans) { ans=dis[j]; v=j; } } vis[v]=1; for(k=1; k<=n; k++) { dis[k]=min(dis[k],dis[v]+road[v][k]); } } } int main() { int m,i,j,k,t,s; while(scanf("%d%d",&n,&m)&&(m+n)) { for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i==j) road[i][j]=road[j][i]=0; else road[i][j]=road[j][i]=N; } } for(i=1; i<=m; i++) { scanf("%d%d%d",&k,&t,&s); road[k][t]=road[t][k]=s; } Dijkstr(1); printf("%d\n",dis ); } return 0; }
相关文章推荐
- HDU 2544 最短路 SPFA 邻接表 模板
- 【hdu 2544】最短路 (dijkstra算法模板题)
- HDU 2544 最短路(Dijkstra)(上手&&模板)
- Hdu 2544 最短路 (Dijkstra+SPFA+Floyd模板)
- HDU 2544 最短路(模板题——Floyd算法)
- hdu 2544 最短路 dijkstra模板
- HDU-2544 最短路(Dijkstra算法求无向图最短路模板题)
- HDU 2544 最短路 floyd djkstra(邻接表,邻接矩阵) spfa bellman-ford 模板题
- 【最短路模板】HDU 2544
- HDU 2544 最短路 (弗洛伊德模板)
- 最短路径(最基础,经典的模板和思想):HDU-2544最短路
- HDU 2544 最短路(我的dijkstra算法模板、SPAFA算法模板)
- 最短路 HDU - 2544 (迪杰斯特拉)
- hdu2544——最短路(最短路径模板)
- HDU 2544 最短路 模板题 SPFA Dijkstra
- Hdu 2544 最短路 模板题
- HDU-2544-最短路-迪杰斯特拉
- hdu 2544 (最短路 Dijkstra模板题)
- hdu-2544-最短路(Dijkstra + Dijkstra优先队列 + Bellman-ford + SPFA +Floyd) 纯模板题
- hdu-2544-最短路(迪杰斯特拉-最短路径)