首页
设连通带权图G中有n个顶点,使用普里姆算法构造G的最小生成树T,T中含有的边数是____。
2024-08-04 01:08:06
数据结构(02331)
设连通带权图G中有n个顶点,使用普里姆算法构造G的最小生成树T,T中含有的边数是____。
【正确答案】:n-1
上一篇:
要使n个记录的关键字序列k1,k2,...,kn 成为小根堆,关键字之间必须满足的关系是____。
下一篇:
若用n个带权字符构造哈夫曼树T,则T中结点的总数是____。