题目

关于Kruskal算法，说法正确的是（ ）A. 可求解单源最短路径问题B. 可通过构造不同连通分量来避免产生回路C. 该算法与Prim算法的时间复杂度一致D. 该算法与Prim算法对同一实例构造的生成树相同

关于Kruskal算法，说法正确的是（ ）

A. 可求解单源最短路径问题

B. 可通过构造不同连通分量来避免产生回路

C. 该算法与Prim算法的时间复杂度一致

D. 该算法与Prim算法对同一实例构造的生成树相同

题目解答

答案

B. 可通过构造不同连通分量来避免产生回路