教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 36

和以下相符：

(一) (一)
(乙) (2)
(三) (3)
(D) (4)答案： （C）
解释：

• Prim 的算法需要 O(E lgV) 时间。
• Bellman-Ford 算法需要 O(V ² E) 时间。
• Floyd-Warshall 算法需要 O(V ³ ) 时间。
• Johnson 的算法需要 O(VE lgV) 时间。

  所以，选项（C）是正确的。
  这个问题的测验