📜  门| GATE-CS-2017(Set 1)|问题29

📅  最后修改于: 2021-06-28 18:23:26             🧑  作者: Mango

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

这个问题的测验