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

admin2010-01-26 38

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

柱肢采用HN400×200×8×13。A=8412mm2，ix=168mm，iy=45.4mm，柱肢承受压力最大设计值N=120kN，当柱肢作为轴心受压构件的稳定性验算时，其以应力形式表达的计算数值为______N/mm2。双肢柱脚插入双杯口基础锚固
某工业钢平台主梁，采用焊接工字形截面，如图2－21所示。lx＝41579×106mm4，Q345B制作。由于长度超长。需要工地拼接。若将上题中10．9级M24摩擦型高强度螺栓改为5．6级M24普通螺栓，其他条件不变，试问：在拼接头一端，主梁上翼缘拼
云南省大理市某中学拟建一幢6层教学楼，采用钢筋混凝土框架结构，平面及竖向均规则。各层层高均为3．4m，首层室内外地面高差为0．45m。建筑场地类别为Ⅱ类。该结构在y向地震作用下，底层y方向的剪力系数(剪重比)为0．075，层间弹性位移角为1／663，试
某无吊车单层砌体房屋，刚性方案，s＞2H，墙体采用MU10级蒸压灰砂砖、M5级混合砂浆砌筑。山墙(无壁柱)如图3－27所示，墙厚240mm，其基础顶面距离室外地面500mm；屋顶轴压力N的偏心距e＝12mm。当计算山墙的受压承载力时，试问：高厚比β和轴向力
某单层双跨等高钢筋混凝土柱厂房。其平面布置图、排架简图及边柱尺寸如图1－18所示。该厂房每跨各设有20／5t桥式软钩吊车两台。吊车工作级别为A5级，吊车参见表1－1。柱吊装验算拟按照强度验算的方法进行：吊装方法采用翻身起吊。已知上柱柱底截面由柱自重产
题22～27：某厂房的纵向天窗宽8m、高4m，采用彩色压型钢板屋面、冷弯型钢檩条；天窗架、檩条、拉条、撑杆和天窗上弦水平支撑局部布置简图如图4-8a所示；工程中通常采用的三种形式天窗架的结构简图分别如图4-8b、c、d所示。所有构件均采用Q235钢，手工焊
某冷轧车间单层钢结构主厂房，设有两台起重量为25t的重级工作制(A6)软钩吊车。吊车梁系统布置见图17—23(Z)，吊车梁钢材为Q345。假定，厂房位于8度区，采用轻屋面，梁、柱的板件宽厚比均符合《钢结构设计规范》GB50017—2003弹性设计阶
算术平均值中误差为观测值中误差的(　　)倍。
空间曲线在xOy平面的投影方程是()。
遥感图像常用的融合方法有()。

随机试题

最新回复(0)

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

测绘综合能力

注册测绘师

柱肢采用HN400×200×8×13。A=8412mm2，ix=168mm，iy=45.4mm，柱肢承受压力最大设计值N=120kN，当柱肢作为轴心受压构件的稳定性验算时，其以应力形式表达的计算数值为______N/mm2。双肢柱脚插入双杯口基础锚固

算术平均值中误差为观测值中误差的(　　)倍。

空间曲线在xOy平面的投影方程是()。

遥感图像常用的融合方法有()。

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危

A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm

采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。

我国义务教育阶段的中小学实行的是()

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。

Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical

Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

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

测绘综合能力

注册测绘师

柱肢采用HN400×200×8×13。A=8412mm2，ix=168mm，iy=45.4mm，柱肢承受压力最大设计值N=120kN，当柱肢作为轴心受压构件的稳定性验算时，其以应力形式表达的计算数值为______N/mm2。双肢柱脚插入双杯口基础锚固

算术平均值中误差为观测值中误差的( )倍。

空间曲线在xOy平面的投影方程是()。

遥感图像常用的融合方法有()。

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危

A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm

采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。

我国义务教育阶段的中小学实行的是()

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。

Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical

Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

算术平均值中误差为观测值中误差的(　　)倍。