修了試験 2009-12実施分 基本情報技術者試験 問75
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社の営業員が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｜－