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