问题:
[单选题]Run breadth-first search (BFS) and depth-first search (DFS) respectively on the same undirected graph, the numbers of TREE edges satisfy: 对同一个无向图分别运行广度优先算法和深度优先算法,得到的树边数量:
ABFS results in more TREE edges广度优先的树边更多
BDFS results in more TREE edges深度优先的树边更多
Cthey result in same number of TREE edges两种算法得到的树边一样多
Duncertainty in quantitative relationship数量关系不确定
答案解析:
您可能感兴趣的问题
- Python语言中同一个集合中的元素不会重复,每个元素都是唯一的。
- 10.什么是措施费?其由哪几部分费用所组成?
- 11.预算定额与施工定额有哪些联系和区别?试列表比较说明。
- 8.试述财务基础数据估算表和财务评价报表之间的联系,并详细说明其对应关系。
- 14.已知年产120万t的某产品生产系统的投资额为85万元,用生产能力指数法估算年产360万t该产品的生产系统的投资额(n=0.5,f=1)。若估算生产能力提高两倍的投资额,则其投资额增加的百分比是多
- 16.用试算插值法计算财务内部收益率时,已知i1=15%,FNPV1=1000,i2=16%,FNPV2=500,则FIRR=?
- 9.有梁板清单工程量如何计算?
- 4.国际竞争性招标程序包括资格预审和资格定审两个程序,你认为资格定审对国际流行的“最低投标价中标”的制度有何重要意义?
- 17.某承包商面临A,B两项工程投标,因受本单位资源条件限制,只能选择其中一项工程投标,或者两项工程均不投标。根据过去类似工程投标的经验数据,A工程投高标的中标概率为0.3,投低标的中标概率为0.6,
- 18.某大型工程,由于技术难度大,对施工单位的施工设备和同类工程施工经验要求高,而且对工期的要求也比较紧迫。业主在对有关单位和在建工程考察的基础上,仅邀请了3家国有一级施工企业参加投标,并预先与咨询单