Algorithm 理解一些与无向图有关的术语有困难

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

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

---

我的想法正确吗？问题想让我想出一个算法，给定一个有起始顶点的图，可以找到最短路径的长度，它的边权重随着路径的推移而增加，该问题要求编写一个算法，提供从源顶点

s

到（可以是任何）顶点

t

的路径，其中

s

和

t

之间的路径权重增加（或保持不变）。然后，它要求获得所有这些可能路径的最后一条边的最小权重

---

换句话说，您需要查看从

s

到

t

的哪个路径（权重应不减少）在最后一条边上给出的权重最低。

问题要求编写一个算法，提供从源顶点

s

到a（可以是任意）的路径顶点

t

，其中

s

和

t

之间路径的权重增加（或保持不变）。然后，它要求获得所有这些可能路径的最后一条边的最小权重

---

换句话说，您需要查看从

s

到

t

的路径（权重不应减少）在最后一条边上给出的权重最低。

不是路径长度。最小最后边缘重量。最后最小边缘重量是多少？只是最后一个边缘的重量？好吧，这是一个更容易混淆的术语，谢谢！说清楚。从所有在任何

t

处的非递减路径中，您应该选择具有最小最后边权重的路径。@Nico是的，这是完全正确的：）而不是路径长度。最小最后边缘重量。最后最小边缘重量是多少？只是最后一个边缘的重量？好吧，这是一个更容易混淆的术语，谢谢！说清楚。从所有非递减路径中，以及在任何

t

，您应该选择最后一条边权重最小的路径。@Nico是的，这是完全正确的：）因此，如果我要找到从s到t的所有可能增加的路径，那么从最后一条边权重最小的路径中报告路径。这将给出一个正确的（缓慢的）结果，对吗？因此，如果我要找到从s到t的所有可能的路径，增加，然后报告最后一条边中权重最低的路径。这将给出一个正确（且缓慢）的结果，对吗？