首页
2024-07-27 11:24:28
数据结构导论(02142)
利用Prim算法求图最小生成树。
【正确答案】:
【题目解析】:
图带权图的邻接矩阵如图所示,若从顶点V0出发,用Prim算法求其最小生成树。
上一篇:
请从结点A出发,用普里姆(Prim)算法求其最小生成树,并画出过程示意图。
下一篇:
构造最小生成树的算法有两种:Prim算法和( )算法。