首页
登录
公务员类
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。A.均相等
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。A.均相等
admin
2022-08-02
69
问题
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。A.均相等B.均互不相等C.不一定相等D.其他
选项
A.均相等
B.均互不相等
C.不一定相等
D.其他
答案
A
解析
单源最短路径问题是指:从已知图G=(V,E)中找出某给定的源结点S∈V到V中的每个结点的最短路径。当各边上的权值均相等时,BFS算法可用来解决单源最短路径问题。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555127.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
短期借款突出的缺点是短期内要归还,且可能会附带很多附加条件。
应收账款保理是企业将逾期的应收账款,在满足一定条件的情况下,转让给保理商,以获得
某企业购入20万元商品,卖方提供的信用条件为“2/10,N/30”,若企业由于
某公司2014年3月底在外的应收账款为500万元,信用条件为N/30,过去三个月
某公司2014年年底的应收账款为1200万元,该公司的信用条件为“N/60”,2
相比举借银行借款购买资产而言,融资租赁筹资的特点是()。A.限制条件多 B.资
某企业预计本年度销售增长5%,资金周转加速2%,其他条件不变,那么预计年度的资金
企业购买商品,销货企业给出的信用条件是“1/10.n/30”,则下列说法正确的
在审查、平衡过程中,应当进行充分协调,对发现的问题提出初步调整意见,并反馈给有关
A公司今年将控制企业的风险放在突出的位置,经常开会讨论对风险的认识问题。以下关于
随机试题
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer."CVan
Whatwastheimportanttaskforthepresidentsofbothsides?[br][originaltex
Foryearspediatriciansdidn’tworrymuchabouttreatinghypertensioninthe
OntheInfluenceofMicroblog1.如今微博越来越普及2.微博普及对于社会生活的影响3.我的观点Withthedevelop
审查计息负债入账完整性的有效方法有()。A:测试内部控制B:分析利息费用账户
患者,男,18岁。腹泻3天,伴腹痛胀满,大便黏腻不爽,里急后重,四肢酸重无力,发
与经销、行纪等经济活动不同,经纪活动的主要特点是()。(2009年真题)A.
休克的治疗原则应除外A.尽早去除引起休克的原因 B.尽快恢复有效血容量 C.
Sam'sSteakhouseis()betterthanfamo
(2017年真题)职工李某2015年3月1日被招入某公司时,公司忘了与其订立劳动
最新回复
(
0
)