（填空题）
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
正确答案
答案解析
略
相似试题
（填空题）
求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
（简答题）
如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
（简答题）
简述Dijkstra算法的作用和具体步骤。
（简答题）
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
（单选题）
用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。
（简答题）
已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法。
（判断题）
带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。
（填空题）
以下函数功能是应用递归算法求某数a的平方根。求平方根的迭代公式如下。请填空。
（单选题）
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
