Dijkstra算法可用于求解（)。

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

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

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

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

A、Kruskal避圈法

B、Dijkstra标号法

C、Ford-Fulkerson标号法

D、Floyd算法

A、最短路径一定是简单路径。

B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。

C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。

D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，一定是的子集。

E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。

F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。

A、最短路径一定是简单路径。

B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。

C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。

D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，一定是的子集。

E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。

F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。

A、（1）（2）（3）

B、（1）（3）

C、（1）（4）

D、（2）（4）

此题为判断题(对，错)。

A、在算法中，需要引进一个辅助变量

B、可求算某一点到其他各顶点的最短路径

C、各顶点的关系可以由带权有向图或邻接矩阵表示

D、算法从外围边界向内收缩，直到收缩至起点为止