A社の営業員がA社から出発して、取引先のB社、C社、D社を1社ずつ訪問してA社に戻りたい。 各社間(FromからTo)の所要時間を表のとおりとするとき、最短の巡回時間は何分か。
答え イ
【解説】 A社からB社、C社、D社への所要時間で最も短いのは、B社の20分である。 …(1) B社からC社、D社への所要時間で最も短いのは、D社の25分である。 …(2) D社からC社への所要時間は30分である。 …(3) C社からA社への所要時間は35分である。 …(4) 各所要時間を合計して (1)+(2)+(3)+(4)=20+25+30+35=110分 (イ)である。
【キーワード】 ・経路探索
戻る 一覧へ 次へ