关于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都不答案： (B)
说明： Bellman-Ford最短路径算法是单源最短路径算法。因此，它只能找到从给定来源可以到达的循环，而不能找到任何负重量循环。考虑一个根本无法从源头达到负重量循环的断开连接。
如果存在负重量循环，则它将以最短的路径出现，因为负重量循环一次又一次地循环遍历整个循环时，总是会形成一条较短的路径。
这个问题的测验