为便于判别有向图中是否存在回路,可借助于()
A: 广度优先搜索算
B: 最小生成树算法
C: 最短路径算
D: 拓扑排序算法
A: 广度优先搜索算
B: 最小生成树算法
C: 最短路径算
D: 拓扑排序算法
举一反三
- 为便于判别有向图中是否存在回路,可借助于( )。 A: 最小生成树算法 B: 广度优先搜索算法 C: 拓扑排序算法 D: 最短路径算法
- 以下可以用于确定一个有向图是否有回路的算法是() A: 广度优先搜索 B: 拓扑排序 C: 求最短路径 D: 求最小生成树
- 可借助于_________判别有向图中是否存在回路。 A: 迪杰斯特拉算法 B: FLOYD算法 C: 拓扑排序算法 D: PRIM算法
- 判断一个有向图是否存在回路,可以用( )。 A: 广度优先遍历算法 B: 求最短路径的方法 C: 深度优先遍历算法 D: 拓扑排序方法
- 18、拓扑排序一般用来解决_________ 。 A: 求解关键路径 B: 求解最短路径 C: 判断有向图中是否存在回路 D: 求解最小生成树