考虑以下语句：
I.给定一个具有不同正边权重的图 G = (V, E)，尽管总是产生相同的最短路径权重，Bellman-Ford 算法和 Dijkstra 算法可以产生不同的最短路径树。
二、给定一个具有不同正边权重的图 G = (V, E)，尽管总是产生相同的最小权重，但 Kruskal 算法和 Prim 算法可以产生不同的生成树。
以下哪个选项是正确的?
(A)只有陈述 I 是正确的。
(B)只有陈述 II 是正确的。
(C)陈述 I 和 II 都是正确的。
(D)陈述 I 和 II 都不正确。答案：(一)
解释：陈述(I)是正确的。
两种算法都保证产生相同的最短路径权重，但是如果有多个最短路径，Dijkstra 会根据贪心策略选择最短路径，Bellman-Ford 会根据松弛的顺序选择最短路径，并且两者最短路径树可能不同。
但是陈述 (II) 是不正确的，因为最小跨度在具有不同正边权重的图 G = (V, E) 中总是唯一的。
选项(A)是正确的。
这个问题的测验