トップページ
⇒
math
1001コメント
342KB
巡回セールスマン問題
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0040
132人目の素数さん
2006/07/02(日) 00:16:04
aijをijの距離にすればaij=0で対称な距離行列ができる。
あとはn!の組み合わせを計算するだけじゃないか。
aijが球面上にあればトポロジーの問題、オイラーラグランジェ方程式
が使えるじゃないか。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています