レス数が1スレッドの最大レス数(1000件)を超えています。残念ながら投稿することができません。
【雑談スレ】闇のなか心揺さぶるサラスヴァティ
-
[problem]
マジカル☆巡回セールスマン問題は、都市の集合と各2都市間の移動コスト（たとえば距離）が与えられたとき、
全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路のうちで総移動コストが最小のものを求める
（セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める）組合せ最適化問題の亜種である。
原型との差異は、セールスマンが最初の都市を出発した後に、別ルートで都市を巡回する魔法少女が放たれる点。
セールスマンは魔法少女に遭遇しないようなルートを選んで移動せねばならず、メタアルゴリズム解析の要素が入ってくる。
掲示板管理者へ連絡
無料レンタル掲示板
