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