已知带权无向图,求解下列问题:1)写出它的邻接矩阵。(2分)2)用普里姆算法求出最小生成树,要求从顶点1出发,并给出在构造最小生成树过程。(6分)
【题目】数据结构练习题5四、解答下列各题1、以数据集 _ 为叶子结点的权值,(1)构造一棵哈夫曼树;(2)计算其带权路径长度。2、已知无向图的邻接矩阵如下:(1)请画出此无向图。(2)请给出此图的广度优先和深度优先遍历序列。(3)请求出每一结点的度。3、设散列函数H(K)=K%17,若输入序列为 _ \$0 , ...