深度优先遍历
拓扑排序
求最短路径
求关键路径
第1题:
此题为判断题(对,错)。
第2题:
判定一个有向图中是否存在回路可以利用(52)方法。
A.求最小生成树
B.求最短路径
C.拓扑排序
D.图的遍历
第3题:
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、宽度优先遍历算法
D、深度优先遍历算法
第4题:
第5题:
在正常运行时确认3U0回路是否完好,有下述四种意见,其中( )是正确的。
A.可以用电压表检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好;
B.可以用电压表检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好, 但必须使用高内阻的数字万用表,使用指针式万用表不能进行正确地判断;
C.不能以检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好;
D.可从S端子取电压检测3U0回路是否完好。
第6题:
A.深度优先遍历
B、拓扑排序
C.求最短路径
D、求关键路径
第7题:
可以判断一个有向图中是否含有回路的方法为()。
A.广度优先遍历
B.深度优先遍历
C.拓扑排序
D.求最短路径
第8题:
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()
A.对
B.错
第9题:
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.深度优先遍历算法
D.广度优先遍历算法
第10题:
下面()可以判断出一个有向图中是否有环(回路)。