問題プレビューID: 9025345bITパスポート試験 2016年(平成28年度)春期
問 33
ITパスポート試験 2016年(平成28年度)春期地点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 |
関連問題
本文が同じ・似ている問題を表示しています