step 3 should count number of covered columns

[kylemcdonald]

these lines https://github.com/bmc/munkres/blob/master/munkres.py#L463-L465 read:

if self.marked[i][j] == 1:
    self.col_covered[j] = True
    count += 1

but in the tutorial that this was based on, the count is based on the total number of covered columns:

for i in 1..n loop 
  for j in 1..n loop 
    if M(i,j)=1 then 
      C_cov(j):=1; 
    end if; 
  end loop; 
end loop; 
count:=0; 
for j in 1..n loop 
  count:=count + C_cov(j); 
end loop; 

to fix this, i suggest adding a condition and not self.col_covered[j] like this:

if self.marked[i][j] == 1 and not self.col_covered[j]:
    self.col_covered[j] = True
    count += 1