（简答题）
简述Dijkstra算法的作用和具体步骤。
正确答案
答案解析
略
相似试题
（简答题）
简述Kruskal算法的作用和具体步骤。
（简答题）
简述Prim算法的作用和具体步骤。
（简答题）
简述Floyd算法的作用和具体步骤。
（简答题）
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
（填空题）
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
（简答题）
如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
（判断题）
算法与程序不同，算法是解决问题的方法与步骤，程序是算法的一种具体实现。
（填空题）
求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
（简答题）
简述动态规划算法的基本步骤。
