Changeset 607:327f7cf13843 in lemon-0.x for src/work/athos/minlengthpaths_test.cc

Timestamp:

05/11/04 17:42:11 (20 years ago)

Author:

athos

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@789

Message:

Finished MinLengthPaths?: a specialization of MinCostFlows?.

File:

• src/work/athos/minlengthpaths_test.cc (modified) (2 diffs)

src/work/athos/minlengthpaths_test.cc

@@ -70 +70 @@
   check(  surb_test.run(s,t,k) == 2 && surb_test.totalLength() == 46,"Two paths, total length should be 46");
 
+  check(  surb_test.checkComplementarySlackness(), "Complementary slackness conditions are not met.");
+
   typedef DirPath<ListGraph> DPath;
   DPath P(graph);
@@ -81 +83 @@
   k=1;
   check(  surb_test.run(s,t,k) == 1 && surb_test.totalLength() == 19,"One path, total length should be 19");
+
+  check(  surb_test.checkComplementarySlackness(), "Complementary slackness conditions are not met.");
  
   surb_test.getPath(P,0);