关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-27 如果图中有一部分边的权为负值，那么用Prim算法求图的最小生成树是不可行的。 如果图中有一部分边的权为负值，那么用Prim算法求图的最小生成树是不可行的。 答案： 查看 举一反三 如果图中有一部分边的权为负值，那么用Dijkstra算法求图的最短路径是可行的。 对稀疏图，用 Prim算法求最小生成树较为合适。（) 求稠密图的最小生成树， 最好用Prim算法。 关于”最小生成树”，下列说法正确的是________? A: “最小”，即连接网络的总代价最小。 B: 用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。 C: 解决最小生成树问题的两种算法：Kruskal算法和Prim算法 【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法，其中()算法适合于求稀疏图的最小生成树
