基本情報の問題から

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

┌───┬──┬──┬──┬──┐単位 分
│　＼To│　　│　　│　　│　　│
｜From＼│ A社│ B社│ C社│ D社│
├───┼──┼──┼──┼──┤
│ A社　│ ─ │ 20 │ 35 │ 40 │
├───┼──┼──┼──┼──┤
│ B社　│ 20 │ ─ │ 50 │ 25 │
├───┼──┼──┼──┼──┤
│ C社　│ 35 │ 50 │ ─ │ 30 │
├───┼──┼──┼──┼──┤
│ D社　│ 40 │ 25 │ 30 │ ─ │
└───┴──┴──┴──┴──┘

　ア　95

　イ　110

　ウ　140

　エ　150