トップページ
>
プログラム
>
2017年08月12日
>
4r/z/Qd5
書き込み順位&時間帯一覧
14 位
/200 ID中
時間
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Total
書き込み数
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
使用した名前一覧
書き込んだスレッド一覧
デフォルトの名無しさん
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
書き込みレス一覧
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
455 :
デフォルトの名無しさん
[sage]:2017/08/12(土) 19:07:04.34 ID:4r/z/Qd5
会社に帰ってこない巡回セールスマンだよね
寿司の乗った皿がノード、計算量はO(n!)
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
457 :
デフォルトの名無しさん
[sage]:2017/08/12(土) 19:12:06.32 ID:4r/z/Qd5
>>456
もしそれで最適解が得られるなら巡回セールスマンも可能じゃないかな?
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
463 :
デフォルトの名無しさん
[sage]:2017/08/12(土) 19:28:18.79 ID:4r/z/Qd5
うーん、よくわからん
セールスマンの巡回先を一次元にマッピングできれば同じことできそうな
無理か
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
467 :
デフォルトの名無しさん
[sage]:2017/08/12(土) 19:37:29.23 ID:4r/z/Qd5
全ノードを巡回する最短時間の問題だから、できそうな気がするけどね
※このページは、
『2ちゃんねる』
の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合は
メール
をしてください。対応します。