题目
Figure 4 represents a network of 16 roads in a city. The number on each arc represents the time taken, in minutes, to travel along the corresponding road.
[The total weight of the network is 82]
Chan needs to check that the roads are in good repair. He must travel along each road at least once. Chan will start and finish at his office at G and must minimise the total time taken for his inspection route.
For this inspection route,
(a) find the time taken and state a possible route. You must make your method and reasoning clear.
Chan wonders if he can reduce his travel time by starting from his home at B, travelling along each road at least once and finishing at his office at G.
(b) By considering the pairings of all relevant nodes, find any arcs that would need to be traversed twice in the minimum inspection route from B to G. You must make your method clear, showing your working.
(c) Determine which of the two routes ending at G is quicker, the one starting at G or the one starting at B. You must justify your answer.
题目中文翻译
图 4 表示一个城市中 16 条道路的网络。每条弧上的数字表示沿对应道路行驶所需的时间（单位：分钟）。
[网络总权重为 82]
Chan 需要检查道路是否状况良好。他必须每条道路至少经过一次。Chan 将从办公室 G 开始并结束，必须最小化检查路线所需的总时间。
对于此检查路线，
(a) 找到所需时间并写出一条可能的路线。必须清楚说明方法和推理。
Chan 想知道是否可以通过从家 B 开始、每条道路至少经过一次并在办公室 G 结束来减少旅行时间。
(b) 通过考虑所有相关节点的配对，找到从 B 到 G 的最小检查路线中需要经过两次的任何弧。必须清楚说明方法并展示计算过程。
(c) 确定以 G 结束的两条路线中哪条更快，从 G 开始的那条还是从 B 开始的那条。必须证明你的答案。