巡回セールスマン問題
at SIM
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
95:名無しさん＠３周年 04/07/30 00:00 >>94 単純に左から「都市番号」「都市のx座標」「都市のy座標」では。 ちなみに都市間距離の計算には気をつけるべし。小数点以下の扱いを 注意しないと最適解が違ってくる可能性がある。 96:名無しさん＠３周年 04/11/22 02:11:16 カオスニューロを使えば楽勝でとけるよ 97:名無しさん＠３周年 05/08/26 14:33:44 >>94 英語嫁 98:ひま人 05/08/26 14:35:41 難しい話してんねぇ〜 99:名無しさん＠５周年 05/09/07 23:14:19 シミュ板ってこーゆー2３年前のスレがたくさん残っているから、 好きだよ♥ 100:名無しさん＠５周年 05/09/09 01:07:33 >>88 ＞セールスマン：全ての点を通過する ＞中国人：全ての道を通過する それって双対グラフに過ぎないのでは？ 101:名無しさん＠そうだ選挙に行こう 05/09/11 11:10:58 「ハミルトンとオイラー」「セールスマンと中国人郵便配達」は おおむね相対関係にある。 ハミルトン回路：すべての点を一度ずつ通れるか？ オイラー回路：すべての道を一度ずつ通れるか？ セールスマン：すべての点を一度ずつ通る最短経路は？ 中国人郵便配達：すべての道を通る最短経路は？ (ただし、同じ道を何度通ってもよい)
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5388日前に更新/25 KB
担当:undef