情報処理技術者試験ナビ

当サイトは準備中です。

ITパスポート H28春 問33

◀️ 前へ次へ ▶️

 地点Xから出発してA,B,Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき,地点Xから地点Yまで行く最短の時間は何分か。ここで,3地点A,B,Cはどのような順番で経由してもよいものとする。

f:id:honmurapeo:20160707191322p:plain

  1. 110
  2. 130
  3. 140
  4. 150

 

答え

      イ

解説

 XXX