地点Xから出発してA, B, Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき、地点Xから地点Yまで行く最短の時間は何分か。ここで、3地点A, B, Cはどのような順番で経由してもよいものとする。
全経由の最短経路は、終点に直接行ける地点から逆算して絞る
単位：分
| 始点＼終点 | A | B | C | Y |
|---|---|---|---|---|
| X | 20 | 20 | 40 | 不可 |
| A | - | 40 | 30 | 不可 |
| B | 40 | - | 20 | 60 |
| C | 30 | 20 | - | 60 |
選択肢
- ア110
- イ130
- ウ140
- エ150
正解と解説
正解：イ 130
A・B・Cをどの順で回ってもよいので、実現可能な経路をすべて調べて最短を選ぶ。表よりYへ直接行けるのはBとCだけなので、最後に経由する地点はBかCに限られる。X→A→C→B→Yは20＋30＋20＋60＝130分、X→A→B→C→Yは20＋40＋20＋60＝140分、X→B→A→C→Yは20＋40＋30＋60＝150分などとなり、最短は130分である。
選択肢ごとの解説
- アこの所要時間になる実現可能な経路は表の条件では存在しない。
- イ正解。X→A→C→B→Yの20＋30＋20＋60＝130分が最短。
- ウX→A→B→C→Yの経路の所要時間で、最短ではない。
- エX→B→A→C→Yの経路の所要時間で、最短ではない。
同じ分野の他の問題
- 投資会社であるA社が、それぞれの投資戦略を採る場合の利益は、表のように予想される。A社がマクシミン戦略を採り、かつ、市況…2026年度 秋期 問3
- 自分のデスクにあるPCと共有スペースにあるプリンタの起動を1人で行う。PCとプリンタの起動は図の条件で行い、それぞれの作…2021年度 秋期 問50
- 機械XとYを使用する作業A、B、Cがあり、いずれの作業も機械X、機械Yの順に使用する必要がある。各作業における機械XとY…2018年度 秋期 問5
- 表は、技術者A、B、Cがそれぞれ製品X、Y、Zを製造する場合の1日の生産額を示している。各技術者は1日に1製品しか担当で…2017年度 秋期 問1
- 倉庫A，Bにある在庫の全量を店舗C，Dに輸送する。倉庫A，Bの在庫量がそれぞれ35個，15個，店舗C，Dの必要量がそれぞ…2016年度 秋期 問28
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。