hdu 2544 dijkstra
来源:互联网 发布:南京网络问政高新园 编辑:程序博客网 时间:2024/06/01 08:39
太恶心了,我只能这么说………………
那个无穷大一定要够大!!!!!!!!!!!!!!!!!!!!!!!!!!!!
#include<iostream>#define N 105const int max_d = 1000000000;// 至少应该是99*1000的说,一开始只给了1005,一直觉得不是这个问题,别人的博客还1001呢,最后发现他的也不能过……………………改大后果断过了,恶心死了using namespace std;int n,m;int graph[N][N];int dis[N]; //源点到点V的距离void init(){for(int i = 0;i <=n;i++)for(int j = 0;j <= n;j++)graph[i][j] = max_d;for(int i = 1;i <= m;i++){int a,b,c;cin >>a >>b >>c;if(c < graph[a][b])graph[a][b] = graph[b][a] = c;}}void dijkstra(int v){bool used[N]; //表示点i是否己经求得最短路径for(int i = 1;i <= n;i++){//初始化used[i] = false;dis[i] = graph[v][i];}used[v] = true; //源点并入dis[v] = 0;for(int i = 2;i <= n;i++){int min = max_d;for(int j = 1;j <= n;j++){ //找出v-s中最近的点if(!used[j] && dis[j] < min){min = dis[j];v = j;}}used[v] = true;for(int k = 1;k <= n;k++){//松弛if(!used[k] && dis[v]+graph[v][k] < dis[k])dis[k] = dis[v]+graph[v][k];}}}int main(){while(cin >>n >>m && (n||m)){init();dijkstra(1);cout <<dis[n] <<endl;}return 0;}
- hdu 2544 (dijkstra)
- hdu 2544 dijkstra
- hdu 2544 dijkstra
- HDU 2544 dijkstra
- hdu 2544 (dijkstra)
- hdu 2544(Dijkstra)
- hdu 2544 dijkstra算法
- hdu 2544 Dijkstra算法
- hdu 2544 最短路--Dijkstra
- HDU-2544 朴素的dijkstra
- HDU 2544 最短路 dijkstra
- HDU 2544 Dijkstra 最短路
- hdu 2544最短路dijkstra
- hdu 2544 dijkstra最短路
- HDU 2544 最短路 Dijkstra
- [HDU 2544]最短路[Dijkstra]
- 【Dijkstra】-HDU-2544-最短路
- HDU--2544最短路【Dijkstra】
- 使用libtcc
- 华为C语言笔试题集合
- java虚拟内存设置
- LM3S8962 EVALUATION KIT README FIRST(LM3S8962评估套件说明文档)
- oracle 笔记5(Fundamentals II)
- hdu 2544 dijkstra
- Android控件开发之ProgressBar
- 多文档中设定滚动视图
- Unable to start activity ComponentInfo 解决方法
- Struts2常量详解
- 研究称开放式办公布局对大脑有害 转载和评论
- uboot1.1.6顶层makefile详解
- 零值比较(bool,int,float,指针变量与零值比较的if语句)
- uboot1.1.6顶层mkconfig详解