考虑以下有关Bellman ford算法的陈述，该算法用于在具有积分边权重的有向连接图G中找到最短路径。陈述一：它将始终从源中找出以G为单位的负边权重循环。
陈述II：它将始终为图形G给出正确答案。从下面给出的选项中进行选择。
(A)这两个陈述都是正确的
(B)这两个陈述都是错误的
(C)陈述一为真，陈述二为假
(D)陈述II为真，陈述I为假答案： (C)
说明：语句1与Bellman Ford的第n次迭代中一样，如果从源可到达的任何节点的路径长度减小，则意味着图中的边权重循环为负。
陈述2为假，因为如果Graph的边权重周期为负，则没有算法可以给出正确的答案。这个问题的测验