和以下相符
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 (一)
(乙)乙
(C) c
(D) d答案： (C)
解释： Prim 算法是一种贪心算法，其中贪心选择是从分割已经选取的顶点和尚未选取的顶点的切割中选取权重最小的边。
所有对最短路径的 Floyd-Warshall 算法是一种动态规划算法，我们以自下而上的方式不断更新距离矩阵。
归并排序显然是分而治之，它遵循分而治之的所有步骤。它首先将数组分成两半，然后征服两半，最后合并征服的结果。
哈密顿回路是一个 NP 完全问题，可以使用回溯法解决这个问题的测验