修了試験 2011-07-02実施分 基本情報技術者試験 問74
A社の営業員がA社から出発して，取引先のB社，C社，D社を1回ずつ訪問してA社に戻りたい。 各社間の所要時間を表のとおりとするとき，最短時間で巡回することができるのはどの経路か。 ここで，表は行に書かれた社から列に書かれた社への所要時間を示すものとする。 （単位：分） ｜A社｜B社｜C社｜D社／A社｜－｜35｜40｜20／B社｜20｜－｜25｜30／C社｜35｜30｜－｜50／D社｜40｜25｜50｜－
正答3
解説
正解はウ。 各経路の所要時間を合計すると，A→C→B→D→A＝140，A→C→D→B→A＝135，A→D→B→C→A＝20＋25＋25＋35＝105，A→D→C→B→A＝120となり，最短はA→D→B→C→Aの105分である。まとめて解く
修了試験 2011-07-02実施分を通しで解く（80問）→