门| GATE CS 2013 |问题19

在n个顶点的完整图上，Bellman-Ford单源最短路径算法的时间复杂度是多少?

(A) A
(B) B
(C) C
(D) D答案： (C)
说明： Bellman-Ford算法的时间复杂度为O(VE)，其中V是顶点数，E是边数。对于具有n个顶点的完整图，V = n，E = O(n ^ 2)。因此，总体时间复杂度变为O(n ^ 3)
这个问题的测验