首页
登录
公务员类
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。A.均相等
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。A.均相等
admin
2022-08-02
29
问题
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。A.均相等B.均互不相等C.不一定相等D.其他
选项
A.均相等
B.均互不相等
C.不一定相等
D.其他
答案
A
解析
单源最短路径问题是指:从已知图G=(V,E)中找出某给定的源结点S∈V到V中的每个结点的最短路径。当各边上的权值均相等时,BFS算法可用来解决单源最短路径问题。
转载请注明原文地址:https://www.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公司今年将控制企业的风险放在突出的位置,经常开会讨论对风险的认识问题。以下关于
随机试题
[originaltext]Todaywecontinueourseriesonecologyandconservationwith
ATorontomanisofferingafreeround-the-worldairtickettotherightwom
InBritain,theConservativePartyandtheLaborPartyarethemajorpoliticalpo
Thereareanumberofbeautycontestsacrosstheworld,themostfamous
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkinds
下列句中“之”作“到”讲的是( )
阴道分泌物镜检结果:阴道杆菌未见,大肠埃希菌为(++++),上皮细胞少见,白细胞
下列选项,可以由所给立方体展开的是: A.如上图所示 B.如上图所示
对微循环迂回通路的叙述,错误的是A.是血液与组织细胞进行牧交换的场所 B.真毛
下列选项中,不属于重点审查法审查重点的是()。A.工程量大的工程 B.造价较高
最新回复
(
0
)