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.

Filename, size & hash SHA256 hash help File type Python version Upload date
dlx-1.0.4-py2.6.egg (10.2 kB) Copy SHA256 hash SHA256 Egg 2.6 Jan 17, 2011
dlx-1.0.4.tar.gz (5.5 kB) Copy SHA256 hash SHA256 Source None Jan 17, 2011

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page