
算法 最短路
文章平均质量分 71
lightblueme
Hello Programmers!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1847 Dijakstra 还是低级错误
//关键是没有读懂题目#include #include #include #include #define NUM 105 using namespace std; #define INF 0x3f3f3f3f //使用vector必须iostream using namespace std; int flag[NUM]; int dist[NUM]; void init(){ for原创 2013-02-04 18:24:05 · 292 阅读 · 0 评论 -
poj 1860 bellman ford算法
变相的使用bellman。 #include #include #include using namespace std; double INF=1e9; int s,n,m; double v; #define NUM 105 struct Exchage{ int to; double r; double c; void data(int _to,double _r,doub原创 2013-02-05 17:00:49 · 306 阅读 · 0 评论 -
poj 2387 最短路径Dijkstra
#include #include #include using namespace std; #define INF 0x3fffffff #define NUM 1005 #define NUM2 2005 struct Edge{ int to; int cost; }edge; vector edges[NUM]; int visited[NUM]; int dist[NUM]原创 2013-02-07 17:56:34 · 352 阅读 · 0 评论 -
poj 1502 MPI dijkstra
#include #include #include #define NUM 105 #define INF 0x3fffffff using namespace std; struct Edge{ int to; int cost; }edge; vector edges[NUM]; int visited[NUM]; int dist[NUM]; void init(){ for原创 2013-02-10 15:10:37 · 290 阅读 · 0 评论 -
poj 百练1088滑雪路线问题 动态规划
#include #include #define NUM 105 int h[NUM][NUM]; struct Node{ int x,y; int height; }; struct Node nodes[NUM*NUM]; int cmp(const void* a,const void *b){ struct Node aa,bb; aa=*((struct Node*)原创 2013-02-13 19:53:07 · 923 阅读 · 0 评论