题目内容

构造哈夫曼树的原则:权值越大的叶结点______ ,权值越小的叶结点越远离根结点。

查看答案

搜索结果不匹配？点我反馈

更多问题

图 G由顶点集合V 和( 边集合E__ )构成。

无向图:每两个顶点之间都存在着 ,称为完全无向图,包含有n /2条边。

无向图:若从顶点i到顶点j有路径,则称顶点i和j是______ 。若图中任意两个顶点都连通,则称为连通图,否则称为非连通图。无向图G中的极大连通子图称为G的连通分量。显然,任何连通图的连通分量只有一个,即本身,而非连通图有多个连通分量。

普里姆算法初始化U={v}。v到其他顶点的所有边为 ; 重复以下步骤n-1次,使得其他n-1个顶点被加入到U中。