题目内容

关键路径是AOE网中从源点到汇点的最短路径。

A. 对
B. 错

查看答案
更多问题

图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。

A. 对
B. 错

在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2倍。

A. 对
B. 错

Prim 算法是通过每步添加一条边及其相连的顶点到一棵树,从而逐步生成最小生成树。

A. 对
B. 错

有N个顶点的强连通图,至少需要条弧才能保证是连通的。

答案查题题库