国际空间研究组织 | ISRO CS 2008 |问题 16

以下哪一种算法设计技术用于查找图中的所有最短距离对？
(一)动态规划
(B)回溯
(C)贪婪
(D)分而治之答案：（一）
解释： Floyd Warshall 算法是 All Pairs Shortest Path 问题，它使用动态规划来找到给定边加权有向图中每对顶点之间的最短距离。

选项（A）是正确的。
这个问题的测验