トップページ
⇒
math
93コメント
43KB
中村修二
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0026
132人目の素数さん
05/01/23 17:34:54
>>18
> n個の点が座標上にあって、それを全部通る最短経路の
> 求め方は数学の未解決問題の1つ。
これは巡回セールスマン問題といってNP完全問題の一つでつよ。
効率的な求め方を発見したら、特許どころではなく、膨大な名誉と地位が与えられますな。
まぁ、否定的に解決される可能性が極めて高いけれど。。。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています