随笔分类 -  最短路径

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1874View Code #include<iostream>#define _max 9999999#define M 201using namespace std;int map[M][M];int visit[M];int dir[M];int n , m ;int a , b , c ;int len;void Init(int n){ int i,j; for(i = 0 ; i <n ; i++) { for(j=0 ; j <n; j++) map[i][j] = _ma 阅读全文
posted @ 2011-05-20 21:15 聊聊IT那些事 阅读(883) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3790View Code #include<iostream>#define M 1001#define Max 0x7fffffffusing namespace std;int n,m;int a,b,d,p;int s,t;int map[M][M];int cost[M][M];int de[M];int co[M];int visit[M];int len;int _min;void Init(){ int i,j; for(i=0;i<=n;i++) { for(j=0;j< 阅读全文
posted @ 2011-05-13 19:46 聊聊IT那些事 阅读(665) 评论(0) 推荐(0)
摘要:dijkstra#include"iostream"#define Max 999999using namespace std;int map[1001][1001];int visit[1001];int n,m;int a,b,time;int i,j,k,_min;int len;void DJ(){ for(i=1;i<=len;i++) { _min=Max; for(j=1;j<=len;j++) { if(!visit[j] && map[0][j]<_min) { _min=map[0][j]; k=j; } } if(_m 阅读全文
posted @ 2011-03-28 18:48 聊聊IT那些事 阅读(424) 评论(0) 推荐(0)