关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-10-27 对于包含负权重边的图， Dijkstra算法也是正确有效的。( ) 对于包含负权重边的图， Dijkstra算法也是正确有效的。( ) 答案： 查看 举一反三 对于包含负权重边的图，Prim 算法( )正确工作。 A: 不能 B: 不一定能 C: 不确定 D: 能 对于包含负权重边的图，Kruskal 算法( )正确工作。 A: 不一定能 B: 其余选项都不对 C: 不能 D: 能 对于包含负权重边的图，Kruskal算法都能正确工作吗？ A: 可以 B: 不可以 C: 不一定 D: 不能判断 对于存在负边权的图，能不能使用dijkstra算法求最短路 A: 不能 B: 能 Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
