プログラム jacobs-ladder.sf.net

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