考虑以下关于在具有整数边权重的有向连通图 G 中寻找最短路径的贝尔曼福特算法的陈述。语句 I：它总是会从源头上找出 G 中可达的负边权重循环。
陈述 II：它总是会给出图 G 的正确答案。从下面给出的选项中选择。
(A)两种说法都是正确的
(B)两种说法都是错误的
(C)陈述 I 为真，陈述 II 为假
(D)陈述 II 为真，陈述 I 为假答案： (C)
说明：语句 1 在 Bellman Ford 的第 n 次迭代中为真，如果从源可到达的任何节点的路径长度减少，则意味着我们在图中具有负边权重循环。
陈述 2 是错误的，因为如果图形具有负边权重循环，则没有算法可以给出正确的答案。这个问题的测验