11:名無しNIPPER
2024/04/09(火) 20:13:14.83 ID:pQEOMo+80
2.巡回セールスマン問題
P「ともあれ、四色定理でコンピュータの貢献も説明したことだし次はコンピュータの限界について話そうか 巡回セールスマン問題だな」
奏「セールスマンが回る地点をノード、通るルートをエッジにする、といったところかしら？」
P「流石にみんな慣れてきたか その通り 全ての地点を一度だけ回る時の最短ルートを考える問題だ」
加蓮「それこそコンピュータを使えば簡単なんじゃないの？」
P「勿論、回る場所が少なければ総当たりでいいんだが…」
マキノ「問題は回る場所の数の増加に対してルートの数とその組み合わせの増加スピードが圧倒的、ということ」
比奈「言われてみれば…点が一つ増えると今まであった点の数だけルートが増えるっスね つまり組み合わせの数はもっと…」
15Res/9.52 KB
↑[8] 前[4] 次[6]
書[5]
板[3] 1-[1] l20
