随笔分类 - 最短路径
摘要: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
阅读全文
摘要: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<
阅读全文
摘要: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
阅读全文