带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径,假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点“为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之,否则,请举例说明。【2009年全国试题41(10分)】
A.45分钟
B.60分钟
C.75分钟
D.120分钟
A.方阵电缆和蓄电池馈电线的规格和敷设路应符合设计规定
B. 馈电线穿过穿线管后应按设计要求对管口进行防水处理
C. 电缆及馈线敷设若长度不够,中间接头应封扎紧
D. 电缆馈线应在正负极两端应有统一红(正极)、蓝(负极)标志,安装后的电缆剖头处必须用股带和护套进行封扎
A.12km
B.13km
C.14km
D.15km
A.阀门、膨胀器连接的第一道焊接接头
B.跨越部位、出土与入土端的焊接接头
C.进入阀室内的重要焊接接头
D.检验人员和使用单位认为需要抽查的其他焊接接头
A.道钉、扣件缺少每个扣2分
B.轨距杆、轨撑每根扣2分
C.防爬器松动或离缝大于2mm每个扣2分
D.护轨与基本轨间距离不符合规定每处扣2分
A.转辙机
B.连接杆
C.锁闭杆
D.轨枕
A.回水平悬吊的主、干管风管长度超过20m的系统,应设置不少于1个防止风管摆动的固定支架
B.垂直安装金属风管的支架间距不应大于4000mm,单根垂直风管应设置2个固定支架
C.矩形风管立面与吊杆的间隙不宜大于150mm
D.吊架不宜设置在风口、阀门、检查门及自控机构处,离风口或插接管的距离不宜小于200mm
E.吊杆距风管末段不应大于1000mm