首页
›
答案
›
题库
›
知识竞赛未分类
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。
A.深度优先遍历算法
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.求关键路径的方法
正确答案:A
标签:
遍历
方法
算法
上一条:
半径为R的圆周上C.D.E.F处固定有四个电量均为q的点电荷,CD与EF垂直,如图所示。此圆以角速度ω绕过O点与圆平面垂直的轴旋转时,在圆心O点产生的磁感强度大小为B1;它以同样的角速度绕CD轴旋转时,在O点产生的磁感强度的大小为B2,则B1与B2间的关系为()?
下一条:
若无向图G中有7个顶点,要保证图G在任何情况下都是连通的,需要的边数最少是()