设 s 和 t 是无向图 G + (V, E) 中具有不同正边权重的两个顶点。令 [X, Y] 是 V 的一个分区，使得 s ∈ X 和 t ∈ Y. 考虑在 X 中有一个顶点和 Y 中有一个顶点的所有边中权重最小的边 e。
让边 e 的权重表示该边上的拥塞。路径拥塞被定义为路径边缘拥塞的最大值。我们希望找到拥塞最小的从 s 到 t 的路径。以下哪条路径总是这样的最小拥塞路径?
(A)最小加权生成树中从 s 到 t 的路径
(B)从 s 到 t 的加权最短路径
(C)从 s 到 t 的欧拉游走
(D)从 s 到 t 的哈密顿路径答案：(一)
解释：假设从 A->B 的最短路径是 6，但在 MST 中，我们有 A->C->B(A->C = 4，C->B = 3)，然后沿着 MST 中的路径，我们拥塞最小，即 4
这个问题的测验