关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-10-27 对于包含负权重边的图，Kruskal 算法( )正确工作。 A: 不一定能 B: 其余选项都不对 C: 不能 D: 能 对于包含负权重边的图，Kruskal 算法( )正确工作。A: 不一定能B: 其余选项都不对C: 不能D: 能 答案： 查看 举一反三 对于包含负权重边的图，Prim 算法( )正确工作。 A: 不能 B: 不一定能 C: 不确定 D: 能 对于包含负权重边的图，Kruskal算法都能正确工作吗？ A: 可以 B: 不可以 C: 不一定 D: 不能判断 对于包含负权重边的图， Dijkstra算法也是正确有效的。( ) 如果图的边权重可以为负，Prim算法总能求解最小生成树吗？ A: 不能 B: 能 C: 不一定 D: 不能判断 对于存在负边权的图，能不能使用dijkstra算法求最短路 A: 不能 B: 能
