📜  门| GATE CS Mock 2018年|问题29

📅  最后修改于: 2021-06-29 20:45:13             🧑  作者: Mango

考虑下表

Algorithms                   Design Paradigms
(P) Dijkastra’s Algorithm              (i) Divide and Conquer
(Q) Strassen’s Matrix Multiplication   (ii) Greedy
(R) Fibonacci numbers                  (iii) Dynamic Programming 

匹配算法以设计基于它们的范例:
(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)
说明: Dijkstra的算法是贪婪技术,用于查找从单个源顶点到给定图中所有其他顶点的最短路径。
Strassen的矩阵乘法是一种分而治之的技术,可以高效地乘法矩阵。
斐波那契数字使用动态编程。

因此,选项(C)为true。这个问题的测验