请对比B-F算法、Dijkstra算法、以及F-W算法的计算复杂度。

A.

B.

C.

D.

A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；

B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；

C.Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；

D.Dijkstra算法对边权无要求。

求最短路径的Dijkstra算法的时间复杂度为__________。【哈尔滨工业大学2001一、5(2分)】

A.Dijkstra算法是按路径长度递增的次序来得到最短路径

B.Dijkstra算法能处理带负权值的图

C.Dijkstra算法是典型的单源最短路径算法

D.Dijkstra算法是从一个顶点到其余各顶点的最短路径算法

上图为Dijkstra算法的伪代码 将Dijkstra算法第四行改为： while |Q|＞1 使得while循环执行|V|-1次而不是|V|次，算法是否仍然正确？