题目
Problem
Figure 2 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 quickest route from A to J.
(ii) State the shortest time to travel from A to J.
(6)
(b) Calculate how much more time the drive will take if road FG is closed.
(2)
题目中文翻译
图 2 表示九个村庄 A、B、C、D、E、F、G、H 和 J 之间的道路网络。每条弧上的数字是沿对应道路行驶所需的时间（单位：分钟）。
(a) (i) 使用 Dijkstra 算法确定从 A 到 J 的最快路线。
(ii) 说明从 A 到 J 的最短时间。
(b) 如果道路 FG 关闭，计算行驶时间将增加多少。