题目内容

下面（）算法适合构造一个稠密图G的最小生成树。

A. Prim算法
B. Kruscal算法
C. Floyd算法
Dijkstra算法

查看答案

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

更多问题

用邻接表表示图进行广度优先搜索时，通常借助（）来实现算法。

A. 栈
B. 队列
C. 树
D. 图

用邻接表表示图进行深度优先搜索时，通常借助（）来实现算法。

A. 栈
B. 队列
C. 树
D. 图

深度优先遍历类似于二叉树的（）。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历

广度优先遍历类似于二叉树的（）。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历