TE={（3，4），（2，3），（1，5），（4，6）（4，5）}
贪心策略是每次都在连接两个不同连通分量的边中选权值最小的边。
基本思想：首先将图中所有顶点都放到生成树中，然后每次都在连接两个不同连通分量的边中选权值最小的边，将其放入生成树中，直到生成树中有n-1条边。
时间复杂度为：O（eloge）
（简答题）
对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。 
正确答案
答案解析
略
相似试题
（简答题）
考虑下图所示的二元编码器。 给出该编码器的生成多项式矩阵G（D）。
（简答题）
用Jackson图表示下图所示的二维表格：
（简答题）
下图所示的滚降低通形成网络是否满足无符号间干扰的条件？为什么？（设符号速率fs=2fN）
（简答题）
下图所示的小型企业网拓扑结构： 在该网络中，总共有几个广播域？几个冲突域？并说明所有广播域和冲突域的具体范围。
（简答题）
对下图所示的3阶B—树，分别给出删除关键码为4，8，9之后的结果。
（简答题）
对下图所示的3阶B—树，分别给出插入关键码为2，12，16，17和18之后的结果。
（简答题）
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
（填空题）
对于下面的带权图，若按照克鲁斯卡尔算法产生最小生成树，则得到的各条边依次为（）。
（简答题）
考虑下图所示的二元编码器。
