(a)从顶点T出发,加到最小生成树中的边次序如下:
- 先加入顶点T到顶点E的边,得到的最小生成树为:T-E
- 再加入顶点E到顶点D的边,得到的最小生成树为:T-E-D
- 再加入顶点D到顶点B的边,得到的最小生成树为:T-E-D-B
- 再加入顶点B到顶点C的边,得到的最小生成树为:T-E-D-B-C
- 再加入顶点E到顶点A的边,得到的最小生成树为:T-E-D-B-C-A
(2)Prim算法更适用于求稠密图的最小生成树。稠密图是指图中边的数量接近于最大值,即边数较多,节点数较少。在稠密图中,Prim算法的时间复杂度为O(n^2),可以在较短的时间内求出最小生成树。
(3)当图中顶点个数为n,边的个数为e时,Prim算法的时间复杂度为O(n^2)。