このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
既婚女性
838
2151.5
8382151.5難民5221529.4
5221529.4ニュース速報+433799.4
433799.4乃木坂46244720.6
244720.6乃木坂46358695.9
358695.9
ニュース速報+287646.5
287646.5市況1731561.4
731561.4乃木坂46627506
627506
ニュース速報+411450.5
411450.5乃木坂46270445.6
270445.6もっと見る
巡回セールスマン問題をｎ次元格子に距離を保つよう配置してジグザグに解きます。
ノードを１つずつ増やすと最短経路は１つのエッジが消えて２つのエッジに変わります。
計算量は、1+2+3+…+n=n(n+1)/2=O(n^2)