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

各社の位置関係は、図のようになる。 　道順は、図のように３通りである。 　　　道順 　　巡回時間　 　A → B → D → C → A   　20＋25＋30＋35＝110　　  　A → B → C → D → A   　20＋50＋30＋40＝140　   　A → C → B → D → A 　35＋50＋25＋40＝150　 　よって、最短の巡回時間は 110 分である。