比奈「楽しい数学？」加蓮「グラフ理論編！」 (15ﾚｽ)
上下前次1-新
11: [] 2024/04/09(火) 20:13:14.83 ID:pQEOMo+80(11/15) AAS
2.巡回セールスマン問題
P「ともあれ、四色定理でコンピュータの貢献も説明したことだし次はコンピュータの限界について話そうか 巡回セールスマン問題だな」
奏「セールスマンが回る地点をノード、通るルートをエッジにする、といったところかしら？」
P「流石にみんな慣れてきたか その通り 全ての地点を一度だけ回る時の最短ルートを考える問題だ」
加蓮「それこそコンピュータを使えば簡単なんじゃないの？」
P「勿論、回る場所が少なければ総当たりでいいんだが…」
マキノ「問題は回る場所の数の増加に対してルートの数とその組み合わせの増加スピードが圧倒的、ということ」
比奈「言われてみれば…点が一つ増えると今まであった点の数だけルートが増えるっスね つまり組み合わせの数はもっと…」
上下前次1-新書関写板覧索設栞歴
あと 4 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.100s*