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

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

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

A、非零

B、非整

C、非负

D、非正

用迪克斯特拉算法求图8.19中(a)、(b)两图从a到z的最短路径及其长度。

给定一个连通图G，所有边都没有附加权值。编写一个算法，求从顶点v能到达的最短路径长度为k的所有顶点。（最短路径长度以路径上的边数计算，找到一条即可)

A.深度优先算法

B.广度优先算法

C.Prim算法

D.Dijkstra算法

A.从源点到汇点的最长路径

B.最长的回路

C.从源点到汇点的最短路径

D.最短的回路

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

A.信息素启发因子越大，蚂蚁选择以前走过的路径的可能性越大，蚁群的搜索过程越不易陷入局部最优

B.信息素启发因子越小，蚁群搜索的随机性越小

C.期望值启发因子越大，蚂蚁在某个局部点上选择局部最短路径的可能性越大，这样搜索的收敛速度会加快

D.期望值启发因子越大，蚁群在最优路径的搜索过程中随机性减弱，易于陷入局部最优值

在以下假设下，重写Djkstra算法：（1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点v

在以下假设下，重写Djkstra算法：

(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link

(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。

试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。