Ejemplos de BellmanFord::negativeCycle en C++ (Cpp)

Ejemplo n.º 1

Archivo: uva11090.cpp Proyecto: 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;
}

Ejemplo n.º 2

Archivo: 11478.cpp Proyecto: 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;
}