プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net

[過去ﾛｸﾞ] プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞あぼーん

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

455: 2017/08/12(土)19:07 ID:4r/z/Qd5(1/4) AAS
会社に帰ってこない巡回セールスマンだよね
寿司の乗った皿がノード、計算量はO(n!)

457: 2017/08/12(土)19:12 ID:4r/z/Qd5(2/4) AAS
>>456
もしそれで最適解が得られるなら巡回セールスマンも可能じゃないかな？

463: 2017/08/12(土)19:28 ID:4r/z/Qd5(3/4) AAS
うーん、よくわからん
セールスマンの巡回先を一次元にマッピングできれば同じことできそうな
無理か

467: 2017/08/12(土)19:37 ID:4r/z/Qd5(4/4) AAS
全ノードを巡回する最短時間の問題だから、できそうな気がするけどね