关于使用Dijkstra算法求解最短路，以下说法错误的是（)。

在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（①).对于如

图8-42(a)所示的带权有向图，从顶点1到顶点5的最短路径为(②).

A、非零

B、非整

C、非负

D、非正

A.深度优先算法

B.广度优先算法

C.Prim算法

D.Dijkstra算法

求单源最短路径的Dijkstra算法不适用于有网路的带权有向图。（)

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

始为空的生成树的边集合S中。每次选择并加人一条边时，需要判断它是否会与先前加人S中的边构成回路。如果构成了回路，则从这个回路中将权值(花费)最大的边退选。试设计一个求最小生成树的算法。要求以邻接矩阵作为连通网的存储结构，并允许在运算后改变邻接矩阵的结构。

已知Ackerman函数定义如下：（1)根据定义，写出它的递归求解算法;（2)利用栈，写出它的非递归求解

已知Ackerman函数定义如下：

(1)根据定义，写出它的递归求解算法;

(2)利用栈，写出它的非递归求解算法。

合成数(composite number)法，是消除图算法岐义性的一种通用方法。首先，在顶点的标识之间约定某一次序。比如，顶点标识为整数或字符时，可直接以整数或字符为序;对于字符串等标识，不妨按字典序排列。于是，若边(v，u)权重为w，则对应的合成数取作向量：(w，min(v，u)，max(v，u))。如此，任何两条边总能明确地依照字典序比较出大小。

试在6.11.5节Prim算法和6.12.2节Dijkstra算法中引入这一方法，以消除其中的歧义性。

A.枚举法

B.递推法

C.递归法

D.回溯法