トップ過去問一覧基本情報技術者 平成20年・秋 > 問76
問76

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

○正解
×不正解

95

110

140

150

解説

110」が正解です。

 

 

A社から出発し、所要時間の多い経路を出来るだけ除外して考えていくと比較的楽に答えを出せます。

A → B 20分

A → C 35分

A → D 40分(除外)

 

次に、B社からの時間を比較します。

B → C 50分(除外)

B → D 25分

 

最後に、D社からC社にかかる時間とC社からA社にかかる時間を見てみます。

D → C 30分

C → A 35分

 

A→B→D→C→A」という順番になり、これらを足せば最短所要時間を出す事が出来ます。

20 + 25 + 30 + 35 = 110

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。