C++ (Cpp) BellmanFord::bellmanford Examples

Example #1

File: dijs_bellmanford_test.cpp Project: SkylineBlue/ACMICPC-2015

void test_bellmanford(){
  Dijs solver;
  BellmanFord bell;
  generate_graph();
  int n = 20;
  while(n--){
    int s = rand()%g.size();
    int t = rand()%g.size();
    int r1 = bell.bellmanford(s,t,g);
    int r2 = solver.dijs(s,t,g);

    cout<<"Bellmanford="<<r1<<" HeapDijs="<<r2<<' '<<(r1==r2?"TRUE":"FALSE")<<endl;
  }
	      
}