试题-求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。

题目

求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V₄开始）第2次选中的边是。

A.(V1,V3)

B.(V1,V4)

C.(V2,V3)

D.(V3,V4)

解答

参考答案：C.从V4开始，Kruskal算法选中的第一条边一定是权值最小的（V1,V4），B错误。由于V1和V4已经可达，第二条边含有V1和V4的权值为8的一定符合Prim算法，排除A、D。

C 3条回复评论

沈振衣

好文，喜欢看，比书上的好

发表于 2024-09-04 21:00:00

不会拓扑的数学汪

我在长沙，想学ui，有没有推荐的培训机构

发表于 2023-03-05 22:00:00

信长之野望

现在互联网各个职位的壁垒已经有了，再也不是稍微会点就能入行的年代了，现在的职位一脚开始拒绝培训班出来的人了，除非你有自己的作品或者有工作经验才行。

发表于 2022-09-27 21:00:00