关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-28 中国大学MOOC: 适用于有向非负赋权图的算法有 中国大学MOOC: 适用于有向非负赋权图的算法有 答案： 查看 举一反三 适用于有向非负赋权图的算法有 A: 迪杰斯特拉算法 B: 弗洛伊德算法 C: Kruskal算法 D: Prim算法 17.求单源最短路径的Dijkstra算法不适用于有负权边的带权有向图 Dijkstra算法用于求解最短路问题，其应用范围是（ ） A: 无向图 B: 有向图 C: 负系数权网络 D: 无负权网络 求单源最短路径的 Dijkstra 算法不适用于有负权边的有向网。 Floyd算法适用于求任意两点间的最短路、混合图的最短路以及有负权图的最短路。
