hungarian-algorithm-n3 icon indicating copy to clipboard operation
hungarian-algorithm-n3 copied to clipboard

Published 20 hours ago ā€¢ verified publisher icon maandree
ā†’

Metadata

[Complete] š“ž(nĀ³) implementation of the Hungarian algorithm

Results 2 hungarian-algorithm-n3 issues
Sort by recently updated
recently updated
newest added

bitset_create() this->next array start from wrong address

The function uses a single allocation for three separate array. One array of c times BitSetLimb, and two arrays of (c+1) times size_t. When the starting address of this->next is...

Matti-Lehtonen avatar Matti-Lehtonen

kuhn_is_done()'s return statement is for square matrix case

Unlikely most of Hungarian algorithms, this implementation do not assume that the matrix related to the problem is square or equal number of e.g. workers and tasks. To terminate progress,...

Matti-Lehtonen avatar Matti-Lehtonen

ā† Metadata

41
Stars
18
Forks
Watchers

Owner

verified publisher icon maandree

Metadata

[Complete] š“ž(nĀ³) implementation of the Hungarian algorithm

Back