ノート:巡回セールスマン問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』
NPO困難 -> NP困難 ???
最適化問題の記事にもPO、NPOという赤リンクがあります。 NPOという(数学あるいは数値解析)用語があるのでしょうか?。219.108.13.78 11:39 2003年7月31日 (UTC)
昔、グラフ理論専攻だったんだけど、 聞いたこと無い。 でも、お情けで修了させてもらった220.145.148.95は、有識者の登場を待ちます。
ノート:最適化問題にも書きましたが、そういう計算量のクラスが存在します。 ただ、この記事の場合、NP困難, NPO困難のいずれも正しいです。Ojigiri 11:53 2003年7月31日 (UTC)
失礼しました。
すみません、最適化問題のノートは見てませでした。219.108.13.78 12:12 2003年7月31日 (UTC)