|
|
list of lists
|
|
list
|
compute(self,
cost_matrix)
Compute the indexes for the lowest-cost pairings between rows and
columns in the database. |
source code
|
|
|
__copy_matrix(self,
matrix)
Return an exact copy of the supplied matrix |
source code
|
|
|
__make_matrix(self,
n,
val)
Create an n*x*n matrix, populating it with the specific value. |
source code
|
|
|
__step1(self)
For each row of the matrix, find the smallest element and
subtract it from every element in its row. |
source code
|
|
|
|
|
|
|
|
|
__step5(self)
Construct a series of alternating primed and starred zeros as
follows. |
source code
|
|
|
__step6(self)
Add the value found in Step 4 to every element of each covered
row, and subtract it from every element of each uncovered column. |
source code
|
|
|
__find_smallest(self)
Find the smallest uncovered value in the matrix. |
source code
|
|
|
__find_a_zero(self)
Find the first uncovered element with value 0 |
source code
|
|
|
|
|
|
|
|
|
|
|
__clear_covers(self)
Clear all covered matrix cells |
source code
|
|
|
__erase_primes(self)
Erase all prime markings |
source code
|
|