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