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 Source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page