关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-05-30 以下属于动态规划法的是 A: Prim法求最小生成树 B: Dijkstra法求最短路径 C: Kruskal法求最小生成树 D: Floyd法求最短路径 以下属于动态规划法的是A: Prim法求最小生成树B: Dijkstra法求最短路径C: Kruskal法求最小生成树D: Floyd法求最短路径 答案： 查看 举一反三 Prim算法特别适合求_____的最小生成树，Kruskal特别适合求_____的最小生成树。 Prim算法适用于求________的网的最小生成树，Kruskal算法适用于求________的网的最小生成树。 ( )方法可以判断一个有向图是否存在回路。 A: 求最小生成树 B: 拓扑排序 C: 求关键路径 D: 求最短路径 迪杰斯特拉(Dijkstra)算法的功能是______ A: 求图中某顶点到其他顶点的最短路径 B: 求图中所有顶点之间的最短路径 C: 求图的最小生成树 D: 求图的拓扑排序序列 求单源点最短路径的Dijkstra法是按（）的顺序，求源点到各顶点的最短路径。
