（简答题）
简述Prim算法的作用和具体步骤。
正确答案
答案解析
略
相似试题
（简答题）
简述Kruskal算法的作用和具体步骤。
（简答题）
简述Floyd算法的作用和具体步骤。
（简答题）
简述Dijkstra算法的作用和具体步骤。
（简答题）
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
（简答题）
图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。
（填空题）
Prim算法利用（）策略求解（）问题，其时间复杂度是（）。
（简答题）
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
（判断题）
算法与程序不同，算法是解决问题的方法与步骤，程序是算法的一种具体实现。
（填空题）
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
