用Prim求最小生成树的时间复杂度为O([img=18x22]1803bb55cc71541.png[/img]),适合于（ ）。
举一反三
- 用Prim求最小生成树的时间复杂度为O([img=18x22]1803bb55a11f877.png[/img]),适合于（ ）。
- 用Prim求最小生成树的时间复杂度为O([img=18x22]1803bb556be3dc2.png[/img]),适合于（ ）。
- 在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。 A: O(n) B: O(n+e) C: O([img=18x22]1802f6a430d34d9.png[/img]) D: O([img=18x22]1802f6a439bf7e1.png[/img])
- 用Kruskal求最小生成树的时间复杂度为O(elge)，适合于（ ）。
- 用Kruskal求最小生成树的时间复杂度为O(elge)，适合于（ ）。