问答题

计算题

求下列图中的指定顶点(1)到(5)的最短距离和路(径)。

【参考答案】

(1)路线:(1)—(4)—(3)—(5)
(2)路径:(1)→(3)→(2)→(4)→(5)