1）prim算法的选择标准是选择当前与T连结边的代价最小的节点加入。
2）Dijkstra算法的选择标准是在与T邻接的顶点w中，选择从S到w路径最短的顶点。
3）prim算法用于有负边的图可以获得最优解，Dijkstra算法不能获得最优解。
（简答题）
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
正确答案
答案解析
略
相似试题
（简答题）
简述Dijkstra算法的作用和具体步骤。
（简答题）
简述Prim算法的作用和具体步骤。
（简答题）
图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。
（单选题）
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
（填空题）
Prim算法利用（）策略求解（）问题，其时间复杂度是（）。
（简答题）
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
（填空题）
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
（填空题）
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
（简答题）
如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
