Prim算法是一种动态规划算法。
举一反三
- 构造连通网最小生成树的两个典型算法是（ ） A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- 关于Prim算法和Kruscal算法的描述,正确的是( ) A: Prim算法和Kruscal算法采用的都是贪心算法策略 B: Prim算法比Kruscal算法效率更高 C: Kruscal算法比Prim算法效率更高 D: 两个算法得到的最小生成树是一样的
- 动态规划方法是求解多阶段决策问题的一种算法
- Prim算法是一种为加权连通图构造最小生成树的贪心算法。（ ）
- 【判断题】动态规划是求解多阶段决策问题的一种思路,同时也是一种算法