题目内容
(请给出正确答案)
[单选题]
给出求最小生成树的Prim算法(不使用优先队列)伪代码如下,则空白处应填入____
A.
B.
C.
D.
提问人:网友sunnypei
发布时间:2022-01-07
A.
B.
C.
D.
对于下图:使用Prim算法从顶点W开始获取最小生成树, 我们选择加入生成树的第二条边的权值是__________
A、稀疏有向图(连接边比较少)应用Prim算法,稠密图(连接边比较多)应用Kruskal算法。
B、稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法。
C、稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Kruskal算法。
D、稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Prim算法。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!