HDU-1874(dijkstra求最短路)
来源:互联网 发布:淘宝推广方式钻石展位 编辑:程序博客网 时间:2024/04/30 08:13
很简单的一道基础题目,
需要注意的就是去重边,嘿嘿....
贴上代码:
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#define inf 0x3fffffffint N,M;//N represents the number of points,and M donates the number of edges;int visit[210];int dis[210];int map[210][210];int sta,end;int dijkstra(){for(int i=0;i<N;i++){dis[i]=inf;}dis[sta]=0;for(int j=0;j<N;j++){int t=inf,pos;for(int i=0;i<=N;i++){if(!visit[i]&&t>dis[i]){t=dis[i];pos=i;}}visit[pos]=1;for(i=0;i<N;i++){if(!visit[i]&&dis[i]>map[pos][i]+dis[pos]&&map[pos][i]!=0x3f3f3f3f){dis[i]=map[pos][i]+dis[pos];}}}return dis[end];}int main(){while(scanf("%d%d",&N,&M)!=EOF){int a,b,val;memset(visit,0,sizeof(visit));memset(map,0x3f,sizeof(map));for(int i=0;i<M;i++){scanf("%d%d%d",&a,&b,&val);if(val<map[a][b]){map[a][b]=val;map[b][a]=val;}}scanf("%d%d",&sta,&end);int ans=dijkstra();if(ans==inf)printf("-1\n");elseprintf("%d\n",ans);}return 0;}
- HDU-1874(dijkstra求最短路)
- hdu 1874(dijkstra算法求最短路入门题)
- HDU 1874 dijkstra最短路
- Dijkstra 求最短路
- Dijkstra 求最短路
- HDU2544最短路 (Dijkstra求最短路)
- hdu 2066 一个人的旅行(Dijkstra求最短路问题)
- hdu 2066 一个人的旅行(Dijkstra求最短路)
- hdu-2680Choose the best route (dijkstra求最短路)
- poj1062 Dijkstra 求最短路
- poj2253 Dijkstra 求最短路
- Dijkstra算法求最短路
- HDU 2544 最短路 (最短路 Dijkstra)
- Dijkstra求最短路与次短路
- HDU-2544 最短路(Dijkstra算法求无向图最短路模板题)
- hdu 2544 最短路--Dijkstra
- HDU 2544 最短路 dijkstra
- HDU 2544 Dijkstra 最短路
- 如何实现android蓝牙开发 自动配对连接,并不弹出提示框
- linux下修改codeblock的运行终端
- FTP协议详解
- struts2中动态方法调用和使用通配符定义Action
- 简单的tcp socket编程及分析
- HDU-1874(dijkstra求最短路)
- psapi
- Android翻书效果-双页模式
- Linux系统信息查看命令大全
- 作业可以对作业中的进程进行一系列的限制
- 八款开源 Android 游戏引擎 (巨好的资源)
- 堆和栈的区别
- 原创内容的17PK飞鸽传书
- c++的STL