最短路~bellman-ford

来源:互联网 发布:java 枚举接口 编辑:程序博客网 时间:2024/05/02 04:59
int num;int v[n];struct my {int x,y,l,ne;}e[m];void put(int x,int y,int l) {    num++;   e[num].x=x;   e[num].y=y;   e[num].l=l;   e[num].ne=v[x];   v[x]=num;  }void bellman-ford()  {  memset(dis,0x3f,sizeof(dis));  dis[S]=0;  for(int i=1;i<n;i++)   for(int j=1;j<=m;j++)   dis[e[j].y]=min(dis[e[j].y],dis[e[j].x]+e[j].l);  }

0 0
原创粉丝点击