题目
Problem
Figure 1 represents a network of roads between nine villages, A, B, C, D, E, F, G, H and J. The number on each arc is the time taken, in minutes, to drive along the corresponding road.
(a) (i) Use Dijkstra’s algorithm to determine the fastest route from A to H.
(ii) State the fastest time.
(6)
The roads EF and GJ are now closed for maintenance.
(b) Calculate how much more time Liliya’s drive will now take.
(2)
题目中文翻译
图 1 表示九个村庄 A、B、C、D、E、F、G、H 和 J 之间的道路网络。每条弧上的数字是沿对应道路行驶所需的时间（单位：分钟）。
(a) (i) 使用 Dijkstra 算法确定从 A 到 H 的最快路线。
(ii) 说明最快时间。
道路 EF 和 GJ 现因维护而关闭。
(b) 计算 Liliya 的行驶时间现在会增加多少。