已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。-计算机高级技术题库-简明问答题库

问题描述：

[问答] 已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

参考答案：查看无
答案解析：无
☆收藏

上一篇：栈和队列逻辑上都是线性表。下一篇：在有向图中每个顶点的度等于该顶点的（）。