符合以下
List-I
A. Prim’s algorithm for minimum spanning tree
B. Floyd-Warshall algorithm for all pairs shortest paths
C. Mergesort
D. Hamiltonian circuit
List-II
1. Backtracking
2. Greed method
3. Dynamic programming
4. Divide and conquer
Codes:
A B C D
(a) 3 2 4 1
(b) 1 2 4 3
(c) 2 3 4 1
(d) 2 1 3 4 (一)
(B) b
(C) c
(D) d答案： (C)
说明： Prim的算法是一种贪婪算法，其中贪婪的选择是从剪切中选取最小权重边，该边将已选取的顶点与尚未选取的顶点分开。
所有对最短路径的Floyd-Warshall算法是一种动态规划算法，在该算法中，我们以自下而上的方式不断更新距离矩阵。
合并排序显然是分而治之，遵循分而治之的所有步骤。它首先将数组分成两半，然后征服这两个半部，最后合并征服的结果。
哈密顿回路是一个NP完全问题，可以使用回溯来解决这个问题的测验