UGC-NET | UGC-NET CS 2015年12月–III |问题20

Floyd Warshall算法利用___________________________。 （A） 贪婪算法，θ（V） ^3. ) （B） 贪婪算法，θ（V） ^2. lgn） （C） 动态规划，θ（V） ^3. ) （D） 动态规划，θ（V） ^2. lgn） 答复: （C） 说明： Floyd-Warshall算法利用动态规划求解θ（V）中有向图上的所有对最短路径问题 ^3. )时间到了。 有关Floyd Warshall算法的更多信息，请参阅 动态规划|集16（Floyd Warshall算法） 选项（C）是正确的。 这个问题的小测验