问答题

已知下面的一个图,请根据普里姆算法构出它的一棵最小生成的树。

【参考答案】

构造最小生成树的过程如下:

<上一题 目录 下一题>
热门 试题

填空题
计算机软件系统中,有两种处理字符串长度的方法:一种是采用______,第二种是______。
填空题
对角矩阵中,除了______的元素之外,其余的元素都是零。则对于一个k对角线矩阵(k为奇数)A是满足下面的条件的矩阵;如果______,则元素a[ij=0。
相关试题
  • 写出向某个有序文件中插入一个记录的程序。
  • 基于三元组的稀疏矩阵转置的处理方法有两种...
  • 以下算法在开散列表HP中查找键值等于K的结...
  • INITIATE()的功能是建立一个空表。请在_...
  • 以下运算实现在顺序栈上的退栈,请在___...