考虑下表
将算法与它们所基于的设计范式相匹配:
(A) P-(ii), Q-(iii), R-(i)
(B) P-(iii), Q-(i), R-(ii)
(C) P-(ii), Q-(i), R-(iii)
(D) P-(i), Q-(ii), R-(iii)答案: (C)
解释:
-
Kruskal 是最小生成树算法的一种贪婪技术,用于找到连接森林中任意两棵树的权重最小的边。
- QuickSort 是一种分而治之的算法。它选取一个元素作为枢轴并围绕选取的枢轴对给定数组进行分区。
- Floyd Warshall 算法用于使用动态规划解决所有对最短路径问题。问题是在给定的边加权有向图中找到每对顶点之间的最短距离。
这个问题的测验