摘要:
Bellman-ford算法N次迭代就可以判断图中是否有“负环”。#include #include int n,m,s;double d[100],v;structnode{ int a,b; double rate,com;}g[200];int bellman() { double z; int i,k,x,y; memset(d,0,sizeof(d)); d[s]=v; for (k=1;kd[y] ) d[y]=z; //判断有无正环,有的话就可以无限增值 } for (i=1;id[y] ) return 1; ... 阅读全文