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