Not Logged In
dlx 1.0.4
Implementation of Donald Knuth's Dancing Links algorithm.
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.
| File | Type | Py Version | Uploaded on | Size | # downloads |
|---|---|---|---|---|---|
| dlx-1.0.4-py2.6.egg (md5) | Python Egg | 2.6 | 2011-01-17 | 9KB | 366 |
| dlx-1.0.4.tar.gz (md5) | Source | 2011-01-17 | 5KB | 365 | |
- Author: Sebastian Raaphorst
- Home Page: http://www.site.uottawa.ca/~mraap046
- Keywords: exact cover algorithm dlx dancing links
- License: Apache 2.0
- Categories
- Package Index Owner: vorpal
- DOAP record: dlx-1.0.4.xml