Class: HungarianAlgorithm

Inherits:
Object
  • Object
show all
Defined in:
lib/hungarian_algorithm.rb,
lib/hungarian_algorithm/version.rb

Constant Summary collapse

VERSION = 
"1.0.0"

Instance Method Summary collapse

Constructor Details

#initialize(nested_array) ⇒ HungarianAlgorithm

users.cs.duke.edu/~brd/Teaching/Bio/asmb/current/Handouts/munkres.html



9
10
11
12
13
14
15
16
 
# File 'lib/hungarian_algorithm.rb', line 9

def initialize(nested_array)
  @matrix = Matrix[*nested_array]
  @mask_matrix = Matrix.zero(matrix_size)
  @covered_rows = Array.new(matrix_size, 0)
  @covered_columns = Array.new(matrix_size, 0)

  validate
end

Instance Method Details

#process ⇒ Object 



18
19
20
21
22
23
24
 
# File 'lib/hungarian_algorithm.rb', line 18

def process
  p 'Hungarian algo start'
  minimize_rows
  star_zeros
  p 'Hungarian algo end'
  stars
end