hungarian_algorithm_c 0.0.3 → 0.0.4
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/README.md +1 -1
- data/ext/hungarian_algorithm_c/libhungarian/hungarian.c +3 -3
- data/lib/hungarian_algorithm_c/version.rb +1 -1
- metadata +2 -2
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 481b09c8e7febe93966818cf4e41e67147a8f816
|
4
|
+
data.tar.gz: ac1209fde8671eb74130a3f7739b89937b68f256
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 8719af8a5237221c1f640caa6383f728d7dc0a6c2f9f8e4a9beaaef7c46f2da97136ee0f33a533333b423b5f2a50d1947682031cc0975e8ac63657acc668c8e3
|
7
|
+
data.tar.gz: 5263ef767f25795c945e2a274ef2cc8e415b971b8ed1d9f64c385e27a876deaafa5c402a9efc63fb0c2af2f6e26c2278c15aedcd30c60892173784f3a387b3aa
|
data/README.md
CHANGED
@@ -48,4 +48,4 @@ HungarianAlgorithmC.find_pairings(costs)
|
|
48
48
|
|
49
49
|
## Acknowledgements
|
50
50
|
|
51
|
-
The C code uses the implementation by [Cyrill Stachniss](ext/hungarian_algorithm_c/libhungarian).
|
51
|
+
The C code uses the implementation by [Cyrill Stachniss](ext/hungarian_algorithm_c/libhungarian). The one change made is that all `exit(0)` calls are commented out.
|
@@ -368,19 +368,19 @@ void hungarian_solve(hungarian_problem_t* p)
|
|
368
368
|
for (k=0;k<m;k++)
|
369
369
|
for (l=0;l<n;l++)
|
370
370
|
if (p->cost[k][l]<row_dec[k]-col_inc[l])
|
371
|
-
|
371
|
+
return; /*exit(0);*/
|
372
372
|
for (k=0;k<m;k++)
|
373
373
|
{
|
374
374
|
l=col_mate[k];
|
375
375
|
if (l<0 || p->cost[k][l]!=row_dec[k]-col_inc[l])
|
376
|
-
|
376
|
+
return; /*exit(0);*/
|
377
377
|
}
|
378
378
|
k=0;
|
379
379
|
for (l=0;l<n;l++)
|
380
380
|
if (col_inc[l])
|
381
381
|
k++;
|
382
382
|
if (k>m)
|
383
|
-
exit(0)
|
383
|
+
return; /*exit(0);*/
|
384
384
|
// End doublecheck the solution 23
|
385
385
|
// End Hungarian algorithm 18
|
386
386
|
|
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: hungarian_algorithm_c
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.0.
|
4
|
+
version: 0.0.4
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Syed Humza Shah
|
8
8
|
autorequire:
|
9
9
|
bindir: bin
|
10
10
|
cert_chain: []
|
11
|
-
date: 2017-05-
|
11
|
+
date: 2017-05-08 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|