在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为()。
举一反三
- 由n个顶点、e条边构成的图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为( )。
- 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为() A: O(n+e) B: O(n) C: O(n^2) D: O(n^3)
- 在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。 A: O(n) B: O(n+e) C: O([img=18x22]1802f6a430d34d9.png[/img]) D: O([img=18x22]1802f6a439bf7e1.png[/img])
- 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为 未知类型:{'options': ['O(n)', 'O(n+e)', '[tex=2.5x1.286]KTVpKsk3RGuoghmSKPiAeA==[/tex]', '[tex=2.5x1.286]1OtWqy85i+gT8VdJzbl6IA==[/tex]'], 'type': 102}
- 对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。