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 (应该不会减少权重)在最后一条边上给出最低的权重。