Changeset 0ac9690913 in tspsg for src/tspsolver.h
- Timestamp:
- Dec 7, 2009, 5:06:44 PM (14 years ago)
- Branches:
- 0.1.3.145-beta1-symbian, 0.1.4.170-beta2-bb10, appveyor, imgbot, master, readme
- Children:
- a218bf2cb2
- Parents:
- 3b1caa32d0
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/tspsolver.h
r3b1caa32d0 r0ac9690913 76 76 static QString getVersionId(); 77 77 bool isOptimal() const; 78 sStep *solve(int , tMatrix, QWidget *parent = 0);78 sStep *solve(int numCities, tMatrix task, QWidget *parent = 0); 79 79 80 80 private: … … 85 85 // QHash<int,int> forbidden; 86 86 87 double align(tMatrix & );87 double align(tMatrix &matrix); 88 88 void cleanup(); 89 bool findCandidate( tMatrix, int &, int &);90 double findMinInCol(int , tMatrix, int exr = -1);91 double findMinInRow(int , tMatrix, int exc = -1);92 bool hasSubCycles(int , int);93 void subCol(tMatrix & , int, double);94 void subRow(tMatrix & , int, double);89 bool findCandidate(const tMatrix &matrix, int &nRow, int &nCol) const; 90 double findMinInCol(int nCol, const tMatrix &matrix, int exr = -1) const; 91 double findMinInRow(int nRow, const tMatrix &matrix, int exc = -1) const; 92 bool hasSubCycles(int nRow, int nCol) const; 93 void subCol(tMatrix &matrix, int nCol, double val); 94 void subRow(tMatrix &matrix, int nRow, double val); 95 95 }; 96 96
Note: See TracChangeset
for help on using the changeset viewer.