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

admin2010-01-26 25

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

技术条件：某阅览室宽12m，长5×3=15m，平剖面如图所示，屋面结构为双坡屋面梁，梁高1000mm，梁上铺设圆孔板，屋面板上现浇40mm厚细石混凝土，内设φ4＠200钢筋网片，屋面结构在预制板和现浇层间设15mm厚混合砂浆隔离层，屋面梁支承在有壁柱的
若已知室内地坪至基础顶面高度为1.5m，首层层高为3.9m，则底层内柱的长细比最接近下列______项数值。已知考虑地震作用组合，且经调整后的底层内柱上、下端弯矩设计值分别为Mt=450kN·m，Mb=280kN·m，剪切面满足规范的规定，剪跨比λ
下列______情况不属于高耸结构的正常使用状态?
题24－26：某单层工业厂房，屋面及墙面的围护结构均为轻质材料，屋面梁与上柱刚接，梁柱均采用Q345焊接H形钢，梁、柱H形截面表示方式为：梁高×梁宽×腹板厚度×翼缘厚度。上柱截面为H800×400×12×18，梁截面为H1300×400×12×20，抗震设
建设单位申请建设项目竣工环境保护验收，应当向有审批权的环保行政主客部门提交以下(　　)验收材料。①对编制环境影响报告书的建设项目，要建设项目竣工环保验收申请报告，并附环保验收监测报告或调查报告；②对编制环境影响报告书的建设项目，要建设项目竣
下列房地产，不得转让的有(　　)。①司法机关和行政机关依法裁定、决定查封或者以其他形式限制房地产权利的；②依法收回土地使用权的；③共有房地产，未经其他共有人书面同意的；④权属有争议的。
算术平均值中误差为观测值中误差的(　　)倍。
恒定水位柱形滤水器如图6－34所示，已知直径d=1．0m，土样高度h=1．2m，渗透系数k=0．01cm／s，土样上部水深H=0．6m，渗流量Q为()L／s。
在观测混凝土构件的裂缝时，在受拉区交替布置量测仪表，当出现裂缝时下列哪项是正确的?()[2006年真题]
某省于2000年建立了1：25万基础地理信息数据库，随着社会的发展，其现势性已不能满足各方面的需求。为此，该省决定启动1：25万基础地理信息数据库更新工作。问题：结合案例试述各更新要素的内容。

随机试题

最新回复(0)

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

测绘综合能力

注册测绘师

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

下列房地产，不得转让的有(　　)。①司法机关和行政机关依法裁定、决定查封或者以其他形式限制房地产权利的；②依法收回土地使用权的；③共有房地产，未经其他共有人书面同意的；④权属有争议的。

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

恒定水位柱形滤水器如图6－34所示，已知直径d=1．0m，土样高度h=1．2m，渗透系数k=0．01cm／s，土样上部水深H=0．6m，渗流量Q为()L／s。

在观测混凝土构件的裂缝时，在受拉区交替布置量测仪表，当出现裂缝时下列哪项是正确的?()[2006年真题]

某省于2000年建立了1：25万基础地理信息数据库，随着社会的发展，其现势性已不能满足各方面的需求。为此，该省决定启动1：25万基础地理信息数据库更新工作。问题：结合案例试述各更新要素的内容。

有机磷农药中毒的烟碱样症状是()。

3岁小儿身高91cm，体重18kg，出牙20个。该小儿的状况是()

某66kV架空电力线路档距为140m，请计算导线与地线在档距中央的距离应大于或等于下列哪个数值?()

关于矿井电气设备的种类，下列表述错误的是()。

在信用风险缓释工具中，合格保证应满足的最低要求包括()。

新中国成立以来，我国社会主义建设取得了举世瞩目的伟大成绩。下列属于改革开放后取得的成绩的是()。

下列选项中表述正确的有()。

巴西人最喜爱的一种舞蹈是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

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

测绘综合能力

注册测绘师

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

下列房地产，不得转让的有( )。①司法机关和行政机关依法裁定、决定查封或者以其他形式限制房地产权利的；②依法收回土地使用权的；③共有房地产，未经其他共有人书面同意的；④权属有争议的。

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

恒定水位柱形滤水器如图6－34所示，已知直径d=1．0m，土样高度h=1．2m，渗透系数k=0．01cm／s，土样上部水深H=0．6m，渗流量Q为()L／s。

在观测混凝土构件的裂缝时，在受拉区交替布置量测仪表，当出现裂缝时下列哪项是正确的?()[2006年真题]

某省于2000年建立了1：25万基础地理信息数据库，随着社会的发展，其现势性已不能满足各方面的需求。为此，该省决定启动1：25万基础地理信息数据库更新工作。问题：结合案例试述各更新要素的内容。

有机磷农药中毒的烟碱样症状是()。

3岁小儿身高91cm，体重18kg，出牙20个。该小儿的状况是()

某66kV架空电力线路档距为140m，请计算导线与地线在档距中央的距离应大于或等于下列哪个数值?()

关于矿井电气设备的种类，下列表述错误的是()。

在信用风险缓释工具中，合格保证应满足的最低要求包括()。

新中国成立以来，我国社会主义建设取得了举世瞩目的伟大成绩。下列属于改革开放后取得的成绩的是()。

下列选项中表述正确的有()。

巴西人最喜爱的一种舞蹈是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

下列房地产，不得转让的有(　　)。①司法机关和行政机关依法裁定、决定查封或者以其他形式限制房地产权利的；②依法收回土地使用权的；③共有房地产，未经其他共有人书面同意的；④权属有争议的。

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