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

admin2010-01-26 17

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

有一幢”15层框架—剪力墙结构房屋，抗震设防烈度7度，场地类别为Ⅱ类，经计算得结构底部总水平地震作用标准值FEK=6300KN，按简化计算法协同工作分析得到某楼层框架分配的最大剪力为820kN，设计该框架时，各楼层框架总剪力标准值Vf(kN)取下列____
在某大城市郊区设计一幢有特殊要求的矩形平面筒体结构，高度150m，基本风压为0.35kN/m2，风荷载体型系数为μs=1.3，风振系数为β50=1.17，β100=1.28，β150=1.37。则高度50m、100m、150m处垂直于建筑物表面上的风荷
已知粉质黏土、黏土和黏性土的桩侧阻力特征值qsia分别为24kPa、16kPa和28kPa，黏性土的桩端端阻力特征值qpa为900kPa。初步设计时按《建筑地基基础设计规范》(GB50007—2002)的规定进行计算，试确定单桩竖向承载力特征值Ra最接近下
非抗震设防的某板柱结构顶层，如图1－48所示。钢筋混凝土屋面板板面均布荷载设计值13．5kN／m3(含板自重)，混凝土强度等级为C40，板有效计算高度h0＝140mm，中柱截面700×700mm，板柱节点忽略不平衡弯矩的影响，α＝30。当考虑弯起钢筋
某单层、单跨、无吊车仓库，如图3－1所示。屋面为装配式有檩体系钢筋混凝土结构，墙体采用MUl5蒸压灰砂砖，M5砂浆砌筑，砌体施工质量控制等级为B级，外墙T形壁柱特征值见表3—1。屋面永久荷载(含屋架)的标准值为2．2kNA／m2(水平投影)，活荷载标
如图6—5所示，垂直放置的矩形平板挡水，水深3m，静水总压力p的作用点到水面的距离yD为()m。
在空气中用波长为λ单色光进行双缝干涉实验，观测到相邻明条纹间的间距为1．33mm，当把实验装置放在水中(水的折射率为1．33)时，则相邻明条纹的间距变为()。
DJ6型光学经纬仪有四条主要轴线：竖轴W，视准轴CC，横轴HH，水准管轴LL。其轴线关系应满足：LL⊥VW，CC⊥HH，以及()。
某元素的特征光谱中含有波长分别为λ1=450nm和λ2=750nm(1nm=10-9m)的光谱线。在光栅光谱中，这两种波长的谱线有重叠现象，重叠处λ2的谱线的级数将是(　　)。
根据××市政府工作需求，计划编制《××市地图集》，该地图集为普通地图集。制图区范围包括整个市域，现已收集的相关资料有地图、遥感影像、图片、文字资料、统计数据等。任务周期：6个月。××测绘单位承担了此项工作。简述普通地图集内容目录设计。

随机试题

最新回复(0)

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

测绘综合能力

注册测绘师

在某大城市郊区设计一幢有特殊要求的矩形平面筒体结构，高度150m，基本风压为0.35kN/m2，风荷载体型系数为μs=1.3，风振系数为β50=1.17，β100=1.28，β150=1.37。则高度50m、100m、150m处垂直于建筑物表面上的风荷

已知粉质黏土、黏土和黏性土的桩侧阻力特征值qsia分别为24kPa、16kPa和28kPa，黏性土的桩端端阻力特征值qpa为900kPa。初步设计时按《建筑地基基础设计规范》(GB50007—2002)的规定进行计算，试确定单桩竖向承载力特征值Ra最接近下

如图6—5所示，垂直放置的矩形平板挡水，水深3m，静水总压力p的作用点到水面的距离yD为()m。

在空气中用波长为λ单色光进行双缝干涉实验，观测到相邻明条纹间的间距为1．33mm，当把实验装置放在水中(水的折射率为1．33)时，则相邻明条纹的间距变为()。

DJ6型光学经纬仪有四条主要轴线：竖轴W，视准轴CC，横轴HH，水准管轴LL。其轴线关系应满足：LL⊥VW，CC⊥HH，以及()。

某元素的特征光谱中含有波长分别为λ1=450nm和λ2=750nm(1nm=10-9m)的光谱线。在光栅光谱中，这两种波长的谱线有重叠现象，重叠处λ2的谱线的级数将是(　　)。

健身教练应周到而完美地服务现有的客户和那些可能会购买私人教练课程的潜在客户。()

属于食欲不振表现的是()。

能使血钙、磷浓度都降低的物质是

王某，28岁，未产妇，述说平素月经规律，28天一次，每次持续3～4天。其末次月经第一天是2月11日，距今已有8周，现病人感觉疲乏，乳房触痛明显。化验报告提示尿妊娠反应(+)，此化验的原理是检查体内的

检验检测机构应对所有从事()等工作的人员，进行资格确认并持证上岗。

信用证项下的汇票出票日期是议付日期，汇票的出票日期()。

下列选项不属于公务员回避制度分类的是()。

Manyeconomistshavegivenintothefatallureofmathematics.

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

测绘综合能力

注册测绘师

在某大城市郊区设计一幢有特殊要求的矩形平面筒体结构，高度150m，基本风压为0.35kN/m2，风荷载体型系数为μs=1.3，风振系数为β50=1.17，β100=1.28，β150=1.37。则高度50m、100m、150m处垂直于建筑物表面上的风荷

已知粉质黏土、黏土和黏性土的桩侧阻力特征值qsia分别为24kPa、16kPa和28kPa，黏性土的桩端端阻力特征值qpa为900kPa。初步设计时按《建筑地基基础设计规范》(GB50007—2002)的规定进行计算，试确定单桩竖向承载力特征值Ra最接近下

如图6—5所示，垂直放置的矩形平板挡水，水深3m，静水总压力p的作用点到水面的距离yD为()m。

在空气中用波长为λ单色光进行双缝干涉实验，观测到相邻明条纹间的间距为1．33mm，当把实验装置放在水中(水的折射率为1．33)时，则相邻明条纹的间距变为()。

DJ6型光学经纬仪有四条主要轴线：竖轴W，视准轴CC，横轴HH，水准管轴LL。其轴线关系应满足：LL⊥VW，CC⊥HH，以及()。

某元素的特征光谱中含有波长分别为λ1=450nm和λ2=750nm(1nm=10-9m)的光谱线。在光栅光谱中，这两种波长的谱线有重叠现象，重叠处λ2的谱线的级数将是( )。

健身教练应周到而完美地服务现有的客户和那些可能会购买私人教练课程的潜在客户。()

属于食欲不振表现的是()。

能使血钙、磷浓度都降低的物质是

王某，28岁，未产妇，述说平素月经规律，28天一次，每次持续3～4天。其末次月经第一天是2月11日，距今已有8周，现病人感觉疲乏，乳房触痛明显。化验报告提示尿妊娠反应(+)，此化验的原理是检查体内的

检验检测机构应对所有从事()等工作的人员，进行资格确认并持证上岗。

信用证项下的汇票出票日期是议付日期，汇票的出票日期()。

下列选项不属于公务员回避制度分类的是()。

Manyeconomistshavegivenintothefatallureofmathematics.

某元素的特征光谱中含有波长分别为λ1=450nm和λ2=750nm(1nm=10-9m)的光谱线。在光栅光谱中，这两种波长的谱线有重叠现象，重叠处λ2的谱线的级数将是(　　)。