このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
難民
907
6333.5
9076333.5既婚女性1962924.8
1962924.8乃木坂463252468.1
3252468.1乃木坂461761311.9
1761311.9
ニュース速報+3161216.3
3161216.3
ニュース速報+52921
52921
ニュース速報+249916.4
249916.4
ニュース速報+140854.9
140854.9乃木坂46114823.5
114823.5乃木坂46216802.6
216802.6もっと見る
巡回セールスマン問題をｎ次元格子に距離を保つよう配置してジグザグに解きます。
ノードを１つずつ増やすと最短経路は１つのエッジが消えて２つのエッジに変わります。
計算量は、1+2+3+…+n=n(n+1)/2=O(n^2)