中国大学MOOC: 下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,初始为( )。
举一反三
- 下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,初始为( )。 A: VT为所有顶点,ET为空 B: VT为网中任意一点,ET为空 C: VT,ET为空 D: VT为空,ET为网中所有边
- 中国大学MOOC: 给定下列连通网G,从顶点A出发应用Prim算法求其最小生成树,最后选择的一条边是________。【图片】
- Prim算法适合求( )的最小生成树。 A: 边稠密连通网 B: 边稀疏连通网 C: 边稠密无向网 D: 边稀疏无向网
- 对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。
- 对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为( )