algorithm - 无法理解一些与无向图有关的术语

Question

这是一个来自旧期中考试的示例问题：

令 G = (V, E) 是一个连通的无向图，其中边具有与它们相关联的正整数边权重，并且顶点 s ∈ V 是源。提供一个算法，对于每个顶点 t ∈ V 报告从 s 到 t 的非递减路径上的最小最后边权重（如果没有这样的路径，则为∞）。路径 v1, v2, . . . 如果 w(v_i, v_i+1) ≤ w(v_i+1, v_i+2) 对于 i = 1, 2, ...r−2，则 vr 是非递减的。

我是否正确地认为问题要我想出一个算法，给定一个带有起始顶点的图，可以找到最短路径的长度，当你沿着路径前进时，边权重也会增加，到其他它可以到达的顶点？

Answer 1

该问题要求编写一种算法，该算法提供从源顶点s到（可以是任何）顶点t的路径，其中路径的权重s增加t（或保持不变）。然后它要求获得所有这些可能路径的最后一条边的最小权重。

换句话说，您需要查看从s到的哪条路径t（应该不降低权重）在最后一条边的权重最低。