算法|图最短路径|问题7

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

(一种) $\Theta(n^2)$
(B) $\Theta(n^2 Logn)$
(C) $\Theta(n^3)$
(D) $\Theta(n^3 Logn)$答案： (C)
说明： Bellman-Ford算法的时间复杂度为$\Theta(VE)$其中V是顶点数，E是数边(请参见此)。如果图形完成，则E的值变为$\Theta(V^2)$ 。因此，整体时间复杂度变为$\Theta(V^3)$
这个问题的测验