校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第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
0 0
不会拓扑的数学汪

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

发表于 2023-03-05 22:00:00
0 0
信长之野望

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

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