首页
已知如图所示的无向带权图,请从结点A出发,用普里姆(Prim)算法求其最小生成树,并画出过程示意图。
2024-11-05 14:04:29
数据结构(02331)
已知如图所示的无向带权图,请从结点A出发,用普里姆(Prim)算法求其最小生成树,并画出过程示意图。
【正确答案】:
【答案】
解析:普里姆(Prim)算法求其最小生成树就是从一个结点出发加入新的边和顶点的过程。
上一篇:
对一个图G,按顺序输入顶点对、、、、、、,根据建立图的邻接表的算法画出相应的邻接表,并写出在该邻接表上,从顶点2开始搜索得到的一
下一篇:
下图所示为一有向图,试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。