首页
登录
公务员类
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。A.均相等
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。A.均相等
admin
2022-08-02
65
问题
当各边上的权值满足()的条件时,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公司今年将控制企业的风险放在突出的位置,经常开会讨论对风险的认识问题。以下关于
随机试题
ThetemperatureoftheSunisover5000degreesFahrenheitatthesurface,
Bothplayersappearfasterandmore______andareeagertoseewhatopportunities
Cultureisoneofthemostchallengingelementsofthenational1.______mar
WhichofthefollowingstatementsisCORRECT?[br][originaltext]Interviewer(M)
A"memorypill"thatcouldaidexamrevisionandhelptopreventpeopleforg
Themigratorybirdsusethesamenestsy
患者,男,65岁。突感胸骨后剧烈疼痛,取硝酸甘油片含服,未能缓解。查体:脸色青白
如果不能独立思考并解决问题,可能是出现了()思维障碍。 A.习惯性B.直线
下列不属于雨水回用基本要求的是( )。A.城市雨水作为辅助供水水源,并能自动切
下列关于目标管理的表述正确的有()。A.目标管理是一种在企业中应用非常广泛的技
最新回复
(
0
)