五、给出一个连通的无向图G， G中边的权仅在1, 2，3中随机取值。试设计一个贪心算法，使得在线性时间内可以生成最小生成树。给出伪代码并分析时间复杂度。

伪代码如下：

1. 将所有边按照权值从小到大排序
2. 初始化一个空的图T
3. 将第一条边加入T
4. 从第二条边开始，依次加入边，如果加入该边后会出现环，则不加入该边
5. 直到T中有n-1条边，其中n为图G中的节点数，此时T即为G的最小生成树

时间复杂度分析：排序的时间复杂度为O(ElogE)，依次加入边的时间复杂度为O(ElogV)，其中E为边数，V为节点数。因为边数一定小于等于节点数的平方，所以O(ElogV)可以视为线性时间复杂度。因此，整个算法的时间复杂度为O(ElogE)，即O(ElogV^2)。