Exemplos de BellmanFord::negativeCycle em C++ (Cpp)

Exemplo n.º 1

Arquivo: uva11090.cpp Projeto: Chin-Z/aoapc-book

bool test(double x) {
  for(int i = 0; i < solver.m; i++)
    solver.edges[i].dist -= x;
  bool ret = solver.negativeCycle();
  for(int i = 0; i < solver.m; i++)
    solver.edges[i].dist += x;
  return ret;
}

Exemplo n.º 2

Arquivo: 11478.cpp Projeto: wgjak47/ACM-UVA

bool test(int m)
{
    for (int i=0;i<solver.m;i++)
        solver.edges[i].dist-=m;
    bool ret=solver.negativeCycle();
    for (int i=0;i<solver.m;i++)
        solver.edges[i].dist+=m;
    return ret;
}