P=NP
at MATH
1:a4
20/03/30 21:55:08.58 4sBnDtD8.net
こんにちは。P=NPを肯定的に解いてみました。検証をお願いします。
巡回セールスマン問題をn次元格子に距離を保つよう配置してジグザグに解きます。
ノードを1つずつ増やすと最短経路は1つのエッジが消えて2つのエッジに変わります。
計算量は、1+2+3+…+n=n(n+1)/2=O(n^2)
レスを読む最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
461日前に更新/212 KB
担当:undef