このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
既婚女性
857
2047.5
8572047.5難民5301431
5301431ニュース速報+454795.5
454795.5乃木坂46252685.4
252685.4乃木坂46360662.4
360662.4
ニュース速報+303640.6
303640.6市況1769577.7
769577.7乃木坂46630496.7
630496.7
ニュース速報+417443
417443乃木坂46271426.8
271426.8もっと見る
巡回セールスマン問題をｎ次元格子に距離を保つよう配置してジグザグに解きます。
ノードを１つずつ増やすと最短経路は１つのエッジが消えて２つのエッジに変わります。
計算量は、1+2+3+…+n=n(n+1)/2=O(n^2)