NP困難 自分の理解で簡単に書くと、「理論上は解けるが多項式時間では解けないため最適解が得られない問題」ということ。しかし「解けない」＝「お手上げ」では実生活に支障をきたすので、近似値を求めることで利便を保っている。 今 … 続きを読む NP困難でも19の坂を効率よく巡りたい