Dijkstra算法不适合用计算机求解，因为无法迭代。()

第1题：

25、求解最短路问题的Dijkstra算法和Floyd算法的算法复杂度是一样的.

第2题：

负权的单源最短路问题可以使用Dijkstra算法求解。

第3题：

下列关于Dijkstra算法的哪些说法正确

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

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

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

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

第4题：

求解最短路问题的Dijkstra算法属于广度或宽度优先搜索算法（BFS)

第5题：

Dijkstra算法可以用于求解有负权的网络最短路问题。