考虑一个具有正边权重的加权无向图，并让 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 提供
这个问题的测验