This algorithm written in Python solves at least a subset of the Hamilton Circuit problem, which is NP complete, in n^3 time.
VERSION HISTORY
- Version files posted on 2010-06-30
Several fixes and updates - Version N/A posted on 2010-06-30
Program Details
- Category: Education > Other
- Publisher: pnpalgorithm.sf.net
- License: Free
- Price: N/A
- Version: Array
- Platform: windows