以下关于 Bellman-Ford 最短路径算法的哪些陈述是/是正确的?
P: Always finds a negative weighted cycle, if one exist s.
Q: Finds whether any negative weighted cycle is reachable
from the source. (A)仅 P
(B)仅 Q
(C) P 和 Q
(D)既不是 P 也不是 Q答案：(乙)
说明： Bellman-Ford 最短路径算法是一种单源最短路径算法。所以它只能找到从给定来源可达的周期，而不是任何负权重周期。考虑一个断开连接，其中根本无法从源到达负权重循环。
如果存在负权重循环，那么它将出现在最短路径中，因为负权重循环在一次又一次的循环中总是会形成更短的路径。
这个问题的测验