地点Xから出発してA，B，Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき，地点Xから地点Yまで行く最短の時間は何分か。ここで，3地点A，B，Cはどのような順番で経由してもよいものとする。
［X］↔［B］ ［X］↔［A］ ［X］↔［C］ ［A］↔［B］ ［A］↔［C］ ［B］↔［C］ ［B］↔［Y］ ［C］↔［Y］
単位 分
| A | B | C | Y | |
|---|---|---|---|---|
| X | 20 | 20 | 40 | 不可 |
| A | − | 40 | 30 | 不可 |
| B | 40 | − | 20 | 60 |
| C | 30 | 20 | − | 60 |
平成28年度 春期 ITパスポート 問33
ストラテジ系
正解と解説
正解 イ
A、B、Cを1回ずつ通ってYへ行く順番を全て比べると、X→A→C→B→Yの130分が最短です。
Yへは、BかCからしか行けません。AからYへは行けないので、Aは最後に回せません。経由順ごとの合計は次のとおりです。X→A→B→C→Yは20+40+20+60=140分です。X→A→C→B→Yは20+30+20+60=130分です。X→B→A→C→Yは20+40+30+60=150分です。X→C→A→B→Yは40+30+40+60=170分です。最短は130分です。
ア：110分はX→A→C→Yの20+30+60の値で、Bを経由していません。
ウ：140分はX→A→B→C→Yの時間です。AからCを先に回るほうが10分短くなります。
エ：150分はX→B→A→C→Yの時間です。最短ではありません。
出典：平成28年度 春期 ITパスポート試験 問33
全年度から出題。10問で実力を判定します。登録不要。
出典：平成28年度 春期 ITパスポート試験 問33（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方