12:名無しNIPPER
2024/04/09(火) 20:14:08.42 ID:pQEOMo+80
奏「多すぎてちょっと考えたくなくなってくるわね…」
加蓮「もしかして、この問題って解決出来ないの？」
P「そう、点が増えれば増えるほどに最適解の導出は困難になっていく」
マキノ「ただ、総当たりを諦めて最適解に近いものを導出することは出来るわ 近似アルゴリズムと呼ばれるものね」
比奈「アルゴリズム…どんなのっスか？」
P「厳密性に欠ける大雑把な概略を説明するなら…最初に適当なルートを入れて、それに似たルートのうちいい方に乗り換え続ける、とかかな」
加蓮「それを続ければ最適解にたどり着けそうに聞こえるけど…」
マキノ「可能性はあるけれど…アルゴリズムの問題で局所的な解に陥って最適なところにたどり着けないこともあるわ」
15Res/9.52 KB
↑[8] 前[4] 次[6]
書[5]
板[3] 1-[1] l20
