找负环 bellman ford 算法

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define inf 1e9+7
#define pi acos(-1)
#define natrule exp(1)
using namespace std;
struct edge{
    int to,from,weight;
};
int d[1005];
edge eg[1005];
bool find_negtive_loop(int m, int n){
    memset(d,0,sizeof(d));//随意设置一个除了inf之外的值
    for(int i=0;id[e.from]+e.weight){
                d[e.to]=d[e.from]+e.weight;
                if(i==n-1) return true;
            }
        }
    }
    return false;
}

//dij prim 堆优化 egde类型不同于 kruskal 还有bellman —— ford



你可能感兴趣的:(图论算法)