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

admin2010-01-26 32

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

配置网状钢筋为Φb4冷拔低碳钢丝，fy=430N/mm2，钢筋网竖向间距s=180mm，网格尺寸a为60mm，则钢筋网的体积配筋率与______项数值最为接近。若已知砖柱承受轴心压力，体积配筋率ρ=0.250，其余条件同上题，则该配筋砖砌体的抗压强度
在高强度螺栓抗拉连接中，摩擦型与承压型承载力设计值______。
下列______情况不属于高耸结构的正常使用状态?
下列关于深梁受力情况及设计要求的见解，其中何项不正确?
某多层民用建筑，采用现浇钢筋混凝土框架结构，建筑平面形状为矩形，抗扭刚度较大。属规则框架，抗震等级为二级，梁、柱混凝土强度等级均为CS0，平行于该建筑短边方向的边榀框架局部立面．如图1－35所示。若框架梁有震情况下的梁端配筋为：梁顶部，则梁端的抗弯承
某8度区的框架结构办公楼，框架梁混凝土强度等级为C35，均采用HRtM00钢筋。框架的抗震等级为一级。轴框架梁的配筋平面表示法如图3—4(Z)所示，as=a＇s=60mm。①轴的柱为边柱，框架柱截面b×h=800mm×800mm，定位轴线均与梁、柱中心线
n边形各内角观测值中误差均为±6″，则内角和的中误差为(　　)。
在竖直角观测中，盘左读数L=112°15′00″，盘右读数R=247°44′38″，指标差x应是(　　)。
在空气中用波长为λ单色光进行双缝干涉实验，观测到相邻明条纹间的间距为1．33mm，当把实验装置放在水中(水的折射率为1．33)时，则相邻明条纹的间距变为()。
某测绘单位承接花园小区10栋约3万平方米的房产测绘任务，包括房产平面控制测量、房产调查、房产要素测量、房产图绘制、房产面积测算、房产分户以及成果资料的检查与验收。本房产测绘工程的主要目的是进行产权登记测绘。问题：试述房产面积测算的内容。

随机试题

下列选项中，属于行政管理主体的是（）
我国的实体法律制度主要包括________。
王某与李某订立买卖合同欲将王某的彩电转让给李某,但未交付。后王某又与陈某订立买卖合同,并交付了彩电。此时,取得彩电的所有权。()
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelpingEngl
在精神障碍的心理、社会因素中，不包括下列哪项
患者，男，28岁。因车祸撞伤左上腹，出现腹痛，面色苍白，出冷汗，脉细速，血压下降，首先考虑损伤的脏器是
背景材料：公路工程质量监督，是指依据有关法律、法规、规章、技术标准和规范，对公路工程质量进行监督的行政行为。为加强公路工程质量监督，保证公路工程质量，保护人民生命和财产安全，《公路工程质量监督规定》明确了公路工程质量监督主要包括的内容、交通主管部
某文物库采用细水雾灭火系统进行保护，系统选型为全淹没应用方式的开式系统，该系统最不利点喷头最低工作压力应为()。
假设某图书数据库中有3个表，图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下：图书（　总编号C（6），分类号C（16），作者C（6），出版单位C（20），单价N（6,2）　）　读者（　借书证号C（4），单位C（8），姓名C（2），性别C（2
按照网络的拓扑结构划分，以太网(Ethernet)属于()。

最新回复(0)

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

测绘综合能力

注册测绘师

配置网状钢筋为Φb4冷拔低碳钢丝，fy=430N/mm2，钢筋网竖向间距s=180mm，网格尺寸a为60mm，则钢筋网的体积配筋率与______项数值最为接近。若已知砖柱承受轴心压力，体积配筋率ρ=0.250，其余条件同上题，则该配筋砖砌体的抗压强度

在高强度螺栓抗拉连接中，摩擦型与承压型承载力设计值______。

下列______情况不属于高耸结构的正常使用状态?

下列关于深梁受力情况及设计要求的见解，其中何项不正确?

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

在竖直角观测中，盘左读数L=112°15′00″，盘右读数R=247°44′38″，指标差x应是( )。

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

下列选项中，属于行政管理主体的是（）

我国的实体法律制度主要包括________。

王某与李某订立买卖合同欲将王某的彩电转让给李某,但未交付。后王某又与陈某订立买卖合同,并交付了彩电。此时,取得彩电的所有权。()

Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelpingEngl

在精神障碍的心理、社会因素中，不包括下列哪项

患者，男，28岁。因车祸撞伤左上腹，出现腹痛，面色苍白，出冷汗，脉细速，血压下降，首先考虑损伤的脏器是

某文物库采用细水雾灭火系统进行保护，系统选型为全淹没应用方式的开式系统，该系统最不利点喷头最低工作压力应为()。

按照网络的拓扑结构划分，以太网(Ethernet)属于()。

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

在竖直角观测中，盘左读数L=112°15′00″，盘右读数R=247°44′38″，指标差x应是(　　)。