考虑一个具有正边权重的加权无向图，令uv为图中的边。已知从源顶点s到u的最短路径的权重为53，而从s到v的最短路径的权重为65。以下哪一项始终是正确的?
(A)重量(u，v)<12 (B)重量(u，v)≤12
(C)重量(u，v)> 12
(D)重量(u，v)≥12答案： (D)
解释： 
当(S，U)+(U，V)=(S，V)时发生最小重量
其他(S，U)+(U，V)> =(S，V)
给定(S，U)= 53，(S，V)= 65
53 +(U，V)> = 63
(U，V)> = 12。
该解决方案由Anil Saikrishna Devarasetty提供
这个问题的测验