计算最短路径的经典算法是( )。

admin2010-01-26 13

问题计算最短路径的经典算法是( )。

选项 A、Huffmann
B、Freeman
C、Dijkstra
D、Morton

答案C

解析 Dijkstra算法的路径最短，故选C。

转载请注明原文地址:https://kaotiyun.com/show/gpZf777K

本试题收录于：测绘综合能力题库注册测绘师分类

测绘综合能力

注册测绘师

相关试题推荐

有一高100m、高宽比为2.5的高层建筑，位于大城市郊区，已知基本风压ω0=0.50kN/m2，结构基本自振周期T=2.00s，通过简单计算确定，在高度80m处的风振系数βz值应为______项数值。
某16层建筑，每层面积为1000m2，在风力及地震作用下，倾覆力矩设计值为27000kN·m，已知荷载标准值：活载为1.5kN/m2，恒载为12kN/m2，平面重心距倾覆边缘的距离为x(m)，以下x值中______项为满足抗倾覆要求的最小值。
某多层砌体结构第二层外墙局部墙段立面，如图4-13所示。当进行地震剪力分配时，试问，计算该砌体墙段层间等效侧向刚度所采用的洞口影响系数，应为下列何项数值?
某工业钢平台主梁，采用焊接工字形截面，如图2－21所示。lx＝41579×106mm4，Q345B制作。由于长度超长。需要工地拼接。主梁腹板拟在工地用10．9级摩擦型高强度螺栓进行双面拼接。如图2－22所示。连接处构件接触面处理方式为喷砂后生赤锈。
某单层、单跨、无吊车仓库，如图3－1所示。屋面为装配式有檩体系钢筋混凝土结构，墙体采用MUl5蒸压灰砂砖，M5砂浆砌筑，砌体施工质量控制等级为B级，外墙T形壁柱特征值见表3—1。屋面永久荷载(含屋架)的标准值为2．2kNA／m2(水平投影)，活荷载标
屋面竖向均布荷载设计值为1．2kN／m2(包括屋面结构自重、雪荷载、灰荷载；按水平投影计算)。单跨简支的檩条(A3)在竖向荷载作用下的最大弯矩设计值(kN.m)，与下列何项数值最为接近?
某框架一剪力墙结构，框架抗震等级为二级。电算结果显示该结构中的框架柱在有地震组合时的轴压比为0．6。该柱截面配筋(采用国标11G101—1的柱平法施工图截面注写方式)示于题图。试问KZ1柱在加密区的体积配箍率[ρv]与实际体积配箍率ρv的比值([ρv]
n边形各内角观测值中误差均为±6″，则内角和的中误差为(　　)。
如图6－32所示，土样装在直径0．2m，测量长度0．8m的圆桶中，测得水头差0．2m，流量0．01m3／d，则渗流系数为()m／d。
波长分别为λ1=450nm和λ2=750nm的单色平行光，垂直入射到光栅上，在光栅光谱中，这两种波长的谱线有重叠现象，重叠处波长为λ2谱线的级数为()。

随机试题

最新回复(0)

计算最短路径的经典算法是( )。

测绘综合能力

注册测绘师

有一高100m、高宽比为2.5的高层建筑，位于大城市郊区，已知基本风压ω0=0.50kN/m2，结构基本自振周期T=2.00s，通过简单计算确定，在高度80m处的风振系数βz值应为______项数值。

某16层建筑，每层面积为1000m2，在风力及地震作用下，倾覆力矩设计值为27000kN·m，已知荷载标准值：活载为1.5kN/m2，恒载为12kN/m2，平面重心距倾覆边缘的距离为x(m)，以下x值中______项为满足抗倾覆要求的最小值。

某多层砌体结构第二层外墙局部墙段立面，如图4-13所示。当进行地震剪力分配时，试问，计算该砌体墙段层间等效侧向刚度所采用的洞口影响系数，应为下列何项数值?

屋面竖向均布荷载设计值为1．2kN／m2(包括屋面结构自重、雪荷载、灰荷载；按水平投影计算)。单跨简支的檩条(A3)在竖向荷载作用下的最大弯矩设计值(kN.m)，与下列何项数值最为接近?

n边形各内角观测值中误差均为±6″，则内角和的中误差为(　　)。

如图6－32所示，土样装在直径0．2m，测量长度0．8m的圆桶中，测得水头差0．2m，流量0．01m3／d，则渗流系数为()m／d。

波长分别为λ1=450nm和λ2=750nm的单色平行光，垂直入射到光栅上，在光栅光谱中，这两种波长的谱线有重叠现象，重叠处波长为λ2谱线的级数为()。

痿证的病因，下列哪一项是错误的()(1991年第70；1996年第71题)

与X线照片产生灰雾的原因无关的是

A．大肠俞B．脾俞C．肝俞D．肺俞E．膀胱俞治疗马膀胱湿热宜选

行政许可设定权限描述错误的是(　　)。

斜坡上的岩土沿坡内一定的软弱面(或带)作整体地向前向下移动的现象称为()。

根据《道路交通安全法》，因工程建设需要占用、挖掘道路，或者跨越、穿越道路架设、增设管线设施，应当事先征得()的同意。

Hua:Hi,Ping.Ourmiddleschoollifehascometoanend.Anyplansfortomorrow?Ping:Howexcitingtobefree!Firstofall,

下列哪项不是牙源性腺样瘤与含牙囊肿的区别点()。

WhendoestheWomanprobablyWanttheMantopickherup?

Costly—sometimesabusive—creditcardsarebleedingmillionsofborrowerswhodidn’tknowwhattheyweregettinginto.Thebo

计算最短路径的经典算法是( )。

测绘综合能力

注册测绘师

有一高100m、高宽比为2.5的高层建筑，位于大城市郊区，已知基本风压ω0=0.50kN/m2，结构基本自振周期T=2.00s，通过简单计算确定，在高度80m处的风振系数βz值应为______项数值。

某16层建筑，每层面积为1000m2，在风力及地震作用下，倾覆力矩设计值为27000kN·m，已知荷载标准值：活载为1.5kN/m2，恒载为12kN/m2，平面重心距倾覆边缘的距离为x(m)，以下x值中______项为满足抗倾覆要求的最小值。

某多层砌体结构第二层外墙局部墙段立面，如图4-13所示。当进行地震剪力分配时，试问，计算该砌体墙段层间等效侧向刚度所采用的洞口影响系数，应为下列何项数值?

屋面竖向均布荷载设计值为1．2kN／m2(包括屋面结构自重、雪荷载、灰荷载；按水平投影计算)。单跨简支的檩条(A3)在竖向荷载作用下的最大弯矩设计值(kN.m)，与下列何项数值最为接近?

n边形各内角观测值中误差均为±6″，则内角和的中误差为( )。

如图6－32所示，土样装在直径0．2m，测量长度0．8m的圆桶中，测得水头差0．2m，流量0．01m3／d，则渗流系数为()m／d。

波长分别为λ1=450nm和λ2=750nm的单色平行光，垂直入射到光栅上，在光栅光谱中，这两种波长的谱线有重叠现象，重叠处波长为λ2谱线的级数为()。

痿证的病因，下列哪一项是错误的()(1991年第70；1996年第71题)

与X线照片产生灰雾的原因无关的是

A．大肠俞B．脾俞C．肝俞D．肺俞E．膀胱俞治疗马膀胱湿热宜选

行政许可设定权限描述错误的是( )。

斜坡上的岩土沿坡内一定的软弱面(或带)作整体地向前向下移动的现象称为()。

根据《道路交通安全法》，因工程建设需要占用、挖掘道路，或者跨越、穿越道路架设、增设管线设施，应当事先征得()的同意。

Hua:Hi,Ping.Ourmiddleschoollifehascometoanend.Anyplansfortomorrow?Ping:Howexcitingtobefree!Firstofall,

下列哪项不是牙源性腺样瘤与含牙囊肿的区别点()。

WhendoestheWomanprobablyWanttheMantopickherup?

Costly—sometimesabusive—creditcardsarebleedingmillionsofborrowerswhodidn’tknowwhattheyweregettinginto.Thebo

n边形各内角观测值中误差均为±6″，则内角和的中误差为(　　)。

行政许可设定权限描述错误的是(　　)。