为便于判别有向图中是否存在回路,可借助于( )。
A: 最小生成树算法
B: 广度优先搜索算法
C: 拓扑排序算法
D: 最短路径算法
A: 最小生成树算法
B: 广度优先搜索算法
C: 拓扑排序算法
D: 最短路径算法
C
举一反三
- 为便于判别有向图中是否存在回路,可借助于() A: 广度优先搜索算 B: 最小生成树算法 C: 最短路径算 D: 拓扑排序算法
- 可借助于_________判别有向图中是否存在回路。 A: 迪杰斯特拉算法 B: FLOYD算法 C: 拓扑排序算法 D: PRIM算法
- 以下可以用于确定一个有向图是否有回路的算法是() A: 广度优先搜索 B: 拓扑排序 C: 求最短路径 D: 求最小生成树
- 判断一个有向图是否存在回路,可以用( )。 A: 广度优先遍历算法 B: 求最短路径的方法 C: 深度优先遍历算法 D: 拓扑排序方法
- 判断一个有向图是否存在回路,除了可以用拓扑排序方法外,还可以用 A: 求关键路径的方法 B: 求最短路径的Djkstra算法 C: 广度优先遍历算法 D: 深度优先遍历算法
内容
- 0
判断一个有向图是否存在回路,可以用()。 A: 深度优先遍历算法 B: 拓扑排序 C: Dijkstra方法 D: 广度优先遍历算法
- 1
求最短路径常用的算法有()。 A: Prim算法和Kruskal算法 B: 深度优先遍历算法和广度优先遍历算法 C: Dijkstra算法和Floyd算法。 D: 拓扑排序算法
- 2
判定一个有向图是否存在回路除了可以用拓扑排序方法外,还可以用( ) A: 求关键路径的方法 B: 求最短路径的Dijkstra方法 C: 广度优先遍历算法 D: 深度优先遍历算法
- 3
链路状态路由算法中,每个路由器得到了网络的完整拓扑结构后,使用______算法来找出从它到其他路由器的路径长度。 A: Prim最小生成树算法 B: Dijkstra最短路径算法 C: Kruskal最小生成树算法 D: 拓扑排序
- 4
以下算法中可以判断出一个有向图是否存在有向回路的是( )。 A: 拓扑排序 B: 关键路径 C: 最小代价生成树 D: 最短路径