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