修了試験 2013-06-23実施分 基本情報技術者試験 問74
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｜－
正答2
解説
正解はイ。 A→B→D→C→Aは20+25+30+35＝110分，A→C→D→B→Aも35+30+25+20＝110分となり，これが他の経路（140分・150分）より短い最短巡回時間である。まとめて解く
修了試験 2013-06-23実施分を通しで解く（80問）→