「組合せ最適化：断片化された文字列を繋いでみよう」問題解説記事～非対称巡回セールスマン問題を使うことが鍵 #TSP #Python #Network｜CodeIQ MAGAZINE「組合せ最適化：断片化された文字列を繋いでみよう」問題解説記事～非対称巡回セールスマン問題を使うことが鍵 #TSP #Python #Network 2013.10.23 Category：CodeIQ問題解説・リーダーボード Tag：Python ,組合せ最適化 stakemuraさんからの出題「組合せ最適化：断片化された文字列を繋いでみよう」問題の解説記事です。12個に断片化された重複のある部分文字列をすべて使って、超文字列を復元しようという問題です。（例： 'cod' 'odei' 'iq' から成る超文字列は'codeiq') この問題を解く鍵は、「非対称巡回セールスマン問題」のアルゴリズムを使うことです。超文字列を無事復元できましたか？ https://codeiq.jp/ace/stakemura/q450 by CodeIQ運営事務局 問題文（要約） 12個に断片化された重複
