diff -r abcbdcf36ab2 -r 7949a29a334e src/work/jacint/dijkstra.cc --- a/src/work/jacint/dijkstra.cc Thu Mar 11 11:03:22 2004 +0000 +++ b/src/work/jacint/dijkstra.cc Thu Mar 11 12:55:50 2004 +0000 @@ -21,17 +21,23 @@ double pre_time=currTime(); Dijkstra dijkstra_test(G, s, cap); + dijkstra_test.run(); double post_time=currTime(); std::cout << "running time: " << post_time-pre_time << " sec"<< std::endl; + int hiba=0; EachEdgeIt e; - for ( G.getFirst(e) ; G.valid(e); G.next(e) ) { NodeIt u=G.tail(e); NodeIt v=G.head(e); - assert ( dijkstra_test.dist(v) - dijkstra_test.dist(u) <= cap.get(e) ); + if ( dijkstra_test.dist(v) - dijkstra_test.dist(u) > cap.get(e) ) { + std::cout<<"Hiba: "<