简答题
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
正确答案
答案解析
略
相似试题
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
简答题查看答案
已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。
简答题查看答案
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
简答题查看答案
图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。
简答题查看答案
已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
简答题查看答案
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
简答题查看答案
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
填空题查看答案
已知一个稀疏矩阵如下图所示：
简答题查看答案
已知一个稀疏矩阵如下图所示：
简答题查看答案