基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成19年 春期 基本情報技術者 午前 問78
問78   最も安い総運賃

 図中の矢印に記した数値は,各区間の運賃を表す。 出発地から目的地までの経路のうち,最も安い総運賃は幾らか。

ア 19       イ 20       ウ 21       エ 23
解答←クリックすると正解が表示されます

解説

目的地までの経路のうち、中継地1、2,3からの最も安い総運賃を計算する。
  • 中継地1からの場合:6+7+3+7=23
  • 中継地2からの場合:5+5+3+7=20
  • 中継地3からの場合:2+10+3+7=22


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]