巡回セールスマン問題at SIM巡回セールスマン問題 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞの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 「ハミルトンとオイラー」「セールスマンと中国人郵便配達」は おおむね相対関係にある。 ハミルトン回路：すべての点を一度ずつ通れるか？ オイラー回路：すべての道を一度ずつ通れるか？ セールスマン：すべての点を一度ずつ通る最短経路は？ 中国人郵便配達：すべての道を通る最短経路は？ (ただし、同じ道を何度通ってもよい) 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch