数据结构考研分类复习真题 第七章 图[38]

．一带权无向图的邻接矩阵如下图 试画出它的一棵最小生成树【浙江大学 五 (分)】

．请看下边的无向加权图

()．写出它的邻接矩阵( 分)

()．按Prim算法求其最小生成树并给出构造最小生成树过程中辅助数组的各分量值(分)

辅助数组内各分量值【华北计算机系统工程研究所 四 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []