Pythonで書かれたこのアルゴリズムは、N ^3時間で、NP完了であるハミルトン回路問題の少なくともサブセットを解決します。
バージョン履歴
- バージョン files に転記 2010-06-30
いくつかの修正と更新 - バージョン N/A に転記 2010-06-30
プログラムの詳細
- カテゴリ: 教育 > 他
- パブリッシャー: pnpalgorithm.sf.net
- ライセンス: 無料
- 価格: N/A
- バージョン: Array
- プラットフォーム: windows
Pythonで書かれたこのアルゴリズムは、N ^3時間で、NP完了であるハミルトン回路問題の少なくともサブセットを解決します。