若要求一个稠密图G的最小生成树，最好用（）算法来求解

1、用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的

用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）...

2、最小生成树

最小生成树

3、设有一稠密图G，则G采用（）存储较省空间。

设有一稠密图G，则G采用（）存储较省空间。

4、井位设计，应尽可能避开稠密的城镇、学校等。若不能满足上述要求时，可采用钻（）

井位设计，应尽可能避开稠密的城镇、学校等。若不能满足上述要求时，可采用钻（）的方法。AA、直井BB、开发井CC、定向井DD、探井

5、一个无向连通图的生成树是图的极小的连通子图。

一个无向连通图的生成树是图的极小的连通子图。A正确B错误

6、已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）