题目内容

在用Prim和Kruskal算法构造最小生成树时,前者更适合于① ,后者更适合于_②___

A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图

查看答案

搜索结果不匹配？点我反馈

更多问题

有n个顶点的无向图最多有____________条边。

有n个顶点的有向图G最多有_________条边。

一个有n个顶点、e条边的连通图采用邻接表表示,从某个顶点出发进行深度优先遍历DFS(G,v),则最大的递归深度是________。

有n个顶点、e条边的图G采用邻接矩阵表示,从顶点出发进行深度优先遍历的时间复杂度为_________。