jacob's ladder for the tsp

ライセンス: 無料 ‎ファイルサイズ: N/A
‎ユーザー評価: 3.0/5 - ‎1 ‎投票

ほとんどのグラフではかなりうまくいくと思われる巡回セールスマンの問題のためのシンプルな(〜20行のpython)O(n^6)アルゴリズム。私はそれが最適に解決するグラフを見つけることができませんでした。予備のサイクルを持つ人は、助けるために歓迎されています。

バージョン履歴

  • バージョン jacob_s%20ladder%20for%20the%20tsp に転記 2007-05-26
    いくつかの修正と更新
  • バージョン N/A に転記 2007-05-26

プログラムの詳細