Bellman-Ford 单源最短路径算法在 n 个顶点的完全图上的时间复杂度是多少? (一) A (乙)乙(C)丙(四)丁答案： (C)说明： Bellman-Ford 算法的时间复杂度为 O(VE)，其中 V 是顶点数，E 是边数。对于具有 n 个顶点的完整图，V = n，E = O(n^2)。所以整体时间复杂度变为 O(n^3)这个问题的测验
