Changeset 13 in tspsg-svn for trunk/src/tspsolver.h

Timestamp:

Oct 21, 2007, 3:07:21 PM (17 years ago)

Author:

laleppa

Message:

Writing solving algorithm...

File:

• trunk/src/tspsolver.h (modified) (2 diffs)

trunk/src/tspsolver.h

@@ -29 +29 @@
 const double infinity = 1.7E+308;
 
+typedef QList<double *> tMatrix;
+
 // Structure represent one step of solving
 // The tree of such elements will represent the solving process
 struct sStep {
-        double *matrix;
+        tMatrix matrix;
         double price;
         struct {unsigned int x; unsigned int y;} pos;
-        sStep *pLeft, *pRight;
-        sStep() { matrix = NULL; price = pos.x = pos.y = 0; pLeft = pRight = NULL;}
+        sStep *plNode, *prNode;
+        sStep() { price = pos.x = pos.y = 0; plNode = prNode = NULL; }
 };
 
@@ -44 +46 @@
 public:
         CTSPSolver();
-        sStep *solve(int, double *);
+        sStep *solve(int, tMatrix);
+private:
+        int nCities;
+        sStep *root;
+        double findMinInRow(int, tMatrix);
+        double findMinInCol(int, tMatrix);
 };