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

平成20年 秋期 基本情報技術者 午前 問76
問76   最短の巡回時間

  A 社の営業員が A 社から出発して,取引先の B 社,C 社,D 社を 1回ずつ訪問して A 社に戻りたい。 各社間( From から To )の所要時間を表のとおりとするとき,最短の巡回時間は何分か。

                      単位 分
 From To    A 社    B 社    C 社    D 社
 A 社   −    20   35   40
 B 社   20    −   50   25
 C 社   35    50    −   30
 D 社   40    25   30   −

ア 95        イ 110        ウ 140        エ 150
解答←クリックすると正解が表示されます

解説

 各社の位置関係は、図のようになる。

 道順は、図のように3通りである。

   道順   巡回時間 
 A → B → D → C → A    20+25+30+35=110   
 A → B → C → D → A    20+50+30+40=140   
 A → C → B → D → A  35+50+25+40=150 
 よって、最短の巡回時間は 110 分である。

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