高校講座HOME >> 数学基礎 >> 第18回 数学基礎 >> 理解度チェック

第18回 最短経路

問題		解答
Q1	下図のように３つの町がちょうど正三角形の各頂点のところにあります。この３つの町の，どの町からどの町へも行き来ができるように道路を作ります。このとき，道路の全体の長さが最短になるのはどれですか？	（1）   （2）   （3）
Q2	下図のような道路網において，ＡからＦまで移動したいとします。このとき，最短経路はどれですか？ ただし，図に書いてある数字は２地点間の距離を表します。	Ａ→Ｂ→Ｄ→Ｆ   Ａ→Ｃ→Ｄ→Ｆ   Ａ→Ｃ→Ｅ→Ｆ
Q3	下図のように，Ａ地点にいる５人とＢ地点にいる３人がＡとＢを結ぶ１本の道のどこかに集まるとき，この８人の移動距離の合計が最小になる集合場所はどれですか？	Ａ地点   Ｂ地点   Ａ地点とＢ地点の中間点