Skip to main content

Implementation of Donald Knuth's Dancing Links algorithm.

Project description

This package provides an implementation of Donald Knuth's Dancing
Links algorithm for solving exact set cover problems.

1.0.4: Minor Python 3 bugfix.
1.0.3: Attempt to make code compatible with Python 3.
1.0.2: Removed extraneous code (had switched from callbacks for solutions to
making solve a generator to yield, but had forgotten to remove the
solution callback function parameter from the solve method).
1.0.1: Critical bugfix (N array was one short: did not account for header).
1.0.0: Initial release.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

dlx-1.0.4.tar.gz (5.5 kB view hashes)

Uploaded source

Built Distribution

dlx-1.0.4-py2.6.egg (10.2 kB view hashes)

Uploaded 2 6

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page