关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-05-29 中国大学MOOC: 最小生成树的概念可以应用于加权连通图，在应用Prim算法前需要检查图的连通性吗？（ ） 中国大学MOOC: 最小生成树的概念可以应用于加权连通图，在应用Prim算法前需要检查图的连通性吗？（ ） 答案： 查看 举一反三 最小生成树的概念可以应用于加权连通图，在应用Prim算法前需要检查图的连通性吗？（） A: 不需要 B: 需要 C: 检不检查都不影响效率 D: 不能判断 Prim算法是一种为加权连通图构造最小生成树的贪心算法。（ ） 求解带权连通图最小生成树的Prim算法使用图的 ( ) 作为存储结构。 【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法，其中()算法适合于求稀疏图的最小生成树 中国大学MOOC: 给定下列连通网G，从顶点A出发应用Prim算法求其最小生成树，最后选择的一条边是________。【图片】
