HOME»ITパスポート平成28年春期» 問33
ITパスポート平成28年春期 問33
問33
note_altcalculate
note_alt
calculate
地点Xから出発してA，B，Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき，地点Xから地点Yまで行く最短の時間は何分か。ここで，3地点A，B，Cはどのような順番で経由してもよいものとする。
- 110
- 130
- 140
- 150
分類 :
ストラテジ系 » 企業活動 » 業務分析・データ利活用
正解 :
イ
解説 :
X→A→C→B→Yなら20＋30＋20＋60＝130分です。X→A→B→C→Yは140分、X→B→A→C→Yは150分になります。
X→C→A→B→Yは170分で、AからYには直接進めません。三地点をすべて通る有効な順番を比較すると、最短は130分です。