算法和Kruskal算法求最小生成树的时间各为多少？它们分别适合于哪类图？

对于下图，试利用克鲁斯卡尔算法(Kruskal)求图的最小生成树，并写出其构造过程。

最小生成树的构造可使用（）算法。

A.Dijkstra算法

B.Prim算法

C.Haffman算法

D.Floyd算法

解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。(注：圈就是回路)

试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度（森林的存储结构为孩子一兄弟链表)。

曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

树插入一个元素时，若树中已存在与该元素的关键码柑同的结点，则就使该结点的count域增1，否则就由该元素生成一个新结点而插入到树中，并使其count域置为1，试按照这种插入要求编写一个算法。

点问题中(在一个矩阵中，某个数在其所在的行中最小，同时在其所在的列中最大，则该数为一个马鞍点)。

自由树(即无环连通图)T=(V，E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX D(u，v)，这里D(u，v)(u，v∈V)表示顶点u到顶点v的最短路径长度(路径长度为路径中所包含的边数)。写一算法求自由树T的直径，并分析算法的时间复杂度。