首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2017-11-14
56
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/lDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英国政府任命的“东方远征军”总司令和全权代表是()。
下列关于湘军的叙述中不正确的是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度。
下面哪部经典是我国最早的官方史书?()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
简述辛亥革命以后,南京临时政府对文书工作进行的改革。
市场需求预测的方法有:(1)__________。(2)__________。(3)__________。(4)__________。(5)__________。(6)__________。(7)__________。
交叉弹性可以是正值,也可以是负值。如为正值,则此两项产品为_________;相反,如果交叉弹性为负值,则此两项产品为互补品,也就是说,当产品Y的价格上涨时,产品X的需求量会下降。
直肠癌多见于()
下列主体中,应当向持票人承担票据责任的有()。
创新教育是以()为基本价值取向的教育。
关于《荷马史涛》的叙述不正确的是()。
下列不是实时操作系统的是()。
Marshaconfessedthatsheknewnothingofcomputer.
DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanycopi
最新回复
(
0
)