中国大唐集团校园招聘笔试题

小李计划长途自驾旅行,以下是他的行程图。图中编号A~G代表不同的城市,线段旁的数字表示相邻两个城市之间的公里数(注意:图为示意图。线段长短并不代表两个城市之向的实际距离)。 小李从A城市出发,每个城市都去且只去一次,但最终还要回到A城市,那么,他的最短行程是()公里。