![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法 最短路
文章平均质量分 71
lightblueme
Hello Programmers!
展开
-
poj 1847 Dijakstra 还是低级错误
//关键是没有读懂题目#include #include #include #include #define NUM 105using 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 · 264 阅读 · 0 评论 -
poj 1860 bellman ford算法
变相的使用bellman。#include #include #include using namespace std;double INF=1e9;int s,n,m;double v;#define NUM 105struct Exchage{ int to; double r; double c; void data(int _to,double _r,doub原创 2013-02-05 17:00:49 · 268 阅读 · 0 评论 -
poj 2387 最短路径Dijkstra
#include #include #include using namespace std;#define INF 0x3fffffff#define NUM 1005#define NUM2 2005struct Edge{ int to; int cost;}edge;vector edges[NUM];int visited[NUM];int dist[NUM]原创 2013-02-07 17:56:34 · 319 阅读 · 0 评论 -
poj 1502 MPI dijkstra
#include #include #include #define NUM 105#define INF 0x3fffffffusing 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 · 256 阅读 · 0 评论 -
poj 百练1088滑雪路线问题 动态规划
#include #include #define NUM 105int 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 · 888 阅读 · 0 评论