用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。

求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。

填空题查看答案

如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。

简答题查看答案

简述Dijkstra算法的作用和具体步骤。

简答题查看答案

Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？

简答题查看答案

用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。

单选题查看答案

已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法。

简答题查看答案

带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。

判断题查看答案

以下函数功能是应用递归算法求某数a的平方根。求平方根的迭代公式如下。请填空。

填空题查看答案

用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。

单选题查看答案