考虑下表
匹配算法以设计基于它们的范例:
(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算法用于使用动态规划解决全对最短路径问题。问题在于在给定的边缘加权有向图中找到每对顶点之间的最短距离。
这个问题的测验