简述Dijkstra算法的作用和具体步骤。
简答题查看答案
简述Prim算法的作用和具体步骤。
简答题查看答案
图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。
简答题查看答案
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
单选题查看答案
Prim算法利用（）策略求解（）问题，其时间复杂度是（）。
填空题查看答案
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
简答题查看答案
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
填空题查看答案
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
填空题查看答案
如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
简答题查看答案