P=NPアーカイブ最終更新 2020/03/30 21:551.132人目の素数さん4sBnDtD8こんにちは。P=NPを肯定的に解いてみました。検証をお願いします。巡回セールスマン問題をn次元格子に距離を保つよう配置してジグザグに解きます。ノードを1つずつ増やすと最短経路は1つのエッジが消えて2つのエッジに変わります。計算量は、1+2+3+…+n=n(n+1)/2=O(n^2)出典 https://rio2016.5ch.net/test/read.cgi/math/15855729082020/03/30 21:55:081すべて|最新の50件
【X】メンタリストDaiGo「物理的に抵抗できない子供を殺した母親は執行猶予で、いい大人が断れなかったいう不同意は4年実刑なんですね。」#ジャンポケ斉藤ニュース速報+4342309.12026/11/17 16:51:14
【乃木坂の宝】㊗️弓木奈於さんのトークテーマ「“ちょっとそこまで”の服が一番難しい!」で関西地上波ゴールデン番組のスタジオが大盛り上がり!乃木坂46111813.72026/11/17 16:51:20
巡回セールスマン問題をn次元格子に距離を保つよう配置してジグザグに解きます。
ノードを1つずつ増やすと最短経路は1つのエッジが消えて2つのエッジに変わります。
計算量は、1+2+3+…+n=n(n+1)/2=O(n^2)