首页
登录
公务员类
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。A.广度优先
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。A.广度优先
admin
2022-08-02
59
问题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法
选项
A.广度优先遍历算法
B.深度优先遍历算法
C.求关键路径的方法
D.求最短路径的方法
答案
B
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554010.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
除了董事会成员外,任何人不得拥有凌驾于内部控制之上的特殊权利。()
如果注册会计师拟信赖针对特别风险的控制,那么()。A.可以利用上期审计进行控制测
注册会计师实施的下列审计程序中,属于重新执行的是()。A.注册会计师利用被审计单
小刚大学毕业后从事会计工作,由于贪图玩乐,工资不够花,经常“月光”,于是就利用职
在买卖双方达成协议后,协议的一方利用信息不对称,通过改变自己行为来损害对方的利益
金融市场的参与者通过买卖金融资产转移或者接受风险,利用组合投资分散那些投资于单一
某企业主利用自家空地修建厂房,并从企业的总收入中每年提取2万元作为其“劳务工资”
利用期货市场进行套期保值,能使生产经营者消除现货市场价格风险,达到锁定生产成本,
投机者利用期货市场而不是现货市场是因为()。A.期货市场交易费用比较低 B.现
利用预期利率的上升,一个投资者很可能()。A.出售美国中长期国债期货合约 B.
随机试题
冬虫夏草(Chinesecaterpillarfungus)亦简称虫草(fungus)。【T1】虫草的独特繁衍是由虫草菌寄生(parasitize)到昆虫
"Thatwhichdoesnotkillusmakesusstronger."Butparentscan’thandlei
在某机器上执行ping的结果如下: Pingingwww.aaa.cn[20
诉讼时效的延长是指()对已经完成的诉讼时效根据特殊情况而予以延长。A.人民
社区综合服务设施建设要求,每百户社区居民拥有的社区综合性服务设施面积不低于(
商业助学贷款的学费应按照__________逐笔发放,住宿费、生活费按照____
下列关于个人消费贷款的表述,不正确的是( )。A.个人汽车贷款所购车辆按用途可
在进行期货价格区间判断的时候,投资者不可以把期货产品的生产成本线作为确定价格运行
白茅根除凉血止血外,还有的功效是A.清肝泻火 B.止泻止带 C.祛痰止咳
2岁儿童检查苯丙酮尿症应做( )。A.Guthrie细菌生长抑制试验 B.尿
最新回复
(
0
)