TSP algorithm using the QuickPerm algorithm to compute all permutations.
Language | Tid |
---|---|
Python | 4m 58.091s |
Python itertools | 3m 33.739s |
Ruby | 3m 19.508s |
PHP5.6 | 2m 51.468s |
PHP7 | 1m 10.636s |
C | 0m 19.605s |
Rust hash tables | 0m 17.661s |
JavaScript (nodejs) | 0m 16.649s |
Java | 0m 7.700s |
Rust slices | 0m 1.513s |