0001a4 ◆L1L.Ef50zuAv 垢版 | 大砲2020/03/30(月) 21:55:08.58ID:4sBnDtD8 こんにちは。P=NPを肯定的に解いてみました。検証をお願いします。 巡回セールスマン問題をn次元格子に距離を保つよう配置してジグザグに解きます。 ノードを1つずつ増やすと最短経路は1つのエッジが消えて2つのエッジに変わります。 計算量は、1+2+3+…+n=n(n+1)/2=O(n^2)