填空题

一个图的最小生成树是满足一定条件的生成树,即一个图的最小生成树是指该图的所有生成树中()的生成树

【参考答案】

权值之和最小
<上一题 目录 下一题>
热门 试题

填空题
设有散列函数H(k)和键值k1,k2(k1≠k2),若H(k1)=H(k2),则这种现象称为“冲突”,且称键值k1和k2互为()
填空题
若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL()
相关试题
  • 写出向存储结构为邻接矩阵的无向图G中插入...
  • 某电商有关手机的库存信息,按其价格从低到...
  • 若采用二路归并排序方法对关键字序列{25...
  • 设有一组关键字值序列{e,b,d,f,a,g,...
  • 先序遍历、中序遍历一个森林分别等同于先序...