图论
zzc_doggie
每天都进步一点,生活更多彩一些
展开
-
看别人博客手敲的Bellman Ford模板
#include #include //数组dis[maxn]记录从源点source到顶点v的路径长度,初始化数组dis[n]为maxint, dis[s]为0; //以下操作循环执行至多n-1次,n为顶点数: // (1)对于每一条边e(u, v),如果dis[u] + w(u, v) < dis[v],则另dis[v] = dis[u]+w(u, v)。w(u, v)为边e(u,v)的权值;原创 2016-10-31 22:35:10 · 229 阅读 · 0 评论 -
poj_3259
#include #include const int INF = 1<<29; const int maxn = 5200; const int maxv = 1001; typedef struct Edge{ int u,v,w; }Edge; int dis[maxv],all; Edge edge[maxn]; int n,m,w_h; bool Bellman_Ford(){ m原创 2016-11-02 01:07:49 · 217 阅读 · 0 评论