以下属于动态规划法的是
A: Prim法求最小生成树
B: Dijkstra法求最短路径
C: Kruskal法求最小生成树
D: Floyd法求最短路径
A: Prim法求最小生成树
B: Dijkstra法求最短路径
C: Kruskal法求最小生成树
D: Floyd法求最短路径
D
举一反三
内容
- 0
容易编程实现的求最小生成树的算法是________算法 A: Catalan B: Dijkstra C: Kruskal D: Prim
- 1
Prim(普里姆)算法适用于求______的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求______的网的最小生成树。
- 2
简洁直观、便于手工操作的求最小生成树的算法是________算法 A: Catalan B: Dijkstra C: Kruskal D: Prim
- 3
在下列两种求图的最小生成树的算法中，______算法适合于求边稀疏的网的最小生成树。 A: PRIM B: KRUSKAL
- 4
在下列两种求图的最小生成树的算法中，（ ）算法适合于求边稀疏的网的最小生成树。 A: Kruskal B: Prim