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

admin2010-01-26 31

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

1号梁横向影响线的竖标值为______。当桥上作用的活载是汽车车轮，汽车荷载为公路-I级，在横向影响线的竖标值为η11=0.6，η15=-0.2时，1号梁的横向分布系数mcq，最接近的数值为______。
有一高100m、高宽比为2.5的高层建筑，位于大城市郊区，已知基本风压ω0=0.50kN/m2，结构基本自振周期T=2.00s，通过简单计算确定，在高度80m处的风振系数βz值应为______项数值。
某高层框架剪力墙结构底层柱，抗震等级为二级，截面800mm×900mm，混凝土强度等级C30，柱承受的地震剪力小于底部总剪力的20%，且为短柱。场地为Ⅵ类(轴压比限值从严，减0.1)。在下列柱所受的组合轴压力设计值中，______为正确。
技术条件：某阅览室宽12m，长5×3=15m，平剖面如图所示，屋面结构为双坡屋面梁，梁高1000mm，梁上铺设圆孔板，屋面板上现浇40mm厚细石混凝土，内设φ4＠200钢筋网片，屋面结构在预制板和现浇层间设15mm厚混合砂浆隔离层，屋面梁支承在有壁柱的
某高档超市为四层钢筋混凝土框架结构，建筑面积25000m2，建筑物总高度24m，抗震设防烈度为7度，Ⅱ类场地。框架柱原设计的纵筋为822；施工过程中，因现场原材料供应原因，拟用表1-3中的钢筋进行代换。试问，下列哪种代换方案最为合适?提示：下列4种
某单层、单跨、无吊车仓库，如图3－1所示。屋面为装配式有檩体系钢筋混凝土结构，墙体采用MUl5蒸压灰砂砖，M5砂浆砌筑，砌体施工质量控制等级为B级，外墙T形壁柱特征值见表3—1。试问：外纵墙壁柱轴心受压承载力(kN)与下列何项数值最为接近?
丈量一段距离6次，结果分别为365.030m，365.026m，365.028m，365.024m，365.025m和365.023m。则观测值的中误差、算术平均值中误差和平均值的相对中误差分别为(　　)。
施工单位由于现场空间狭小，将雇佣来的农民工的集体宿舍安排在了一栋还没有竣工的楼房里，这种行为()。
根据省国土厅的安排，某县于××××年×月开始进行土地调查工作，土地权属调查现已完成；下一步的工作是完成该县农村土地利用现状分类调查的工作。1．测区自然地理概况测区总面积约370km2。地势平坦，平均海拔25m。2．主要技术依据(1)《中华人民共和国
根据××市政府工作需求，需要编制《××市地图集》，制图区范围包括整个市域。《××市地图集》分序图、区域详图、社会经济、自然环境、发展规划5个图组。各图组的内容如下。(1)序图组：××市的地理位置、历史、行政区、地势地形。(2)区域详图组：××市各行政区

随机试题

最新回复(0)

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

测绘综合能力

注册测绘师

1号梁横向影响线的竖标值为。当桥上作用的活载是汽车车轮，汽车荷载为公路-I级，在横向影响线的竖标值为η11=0.6，η15=-0.2时，1号梁的横向分布系数mcq，最接近的数值为。

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

丈量一段距离6次，结果分别为365.030m，365.026m，365.028m，365.024m，365.025m和365.023m。则观测值的中误差、算术平均值中误差和平均值的相对中误差分别为(　　)。

施工单位由于现场空间狭小，将雇佣来的农民工的集体宿舍安排在了一栋还没有竣工的楼房里，这种行为()。

营养不良早期诊断的最灵敏而可靠的指标是

合成胆固醇的限速酶是

根据我国宪法和有关法律的规定，下列选项中不属于社会保障制度内容的是()。

一个人必须自尊、自爱，要尊重自己的人格，尊重自己的独立性和自主权，决不允许别人对自己说东道西。()

夸美纽斯曾说过，教师的职责是用自己的榜样去教育学生。在言谈举止、为人之道等方面，教师会对学生产生潜移默化的影响，指的是教师的()角色。

文字是文化的一种，它的产生着社会文明有了划时代的进步。汉字是跟中国人重实际、多想象、包容万物的那种实用理性__和物我一体的精神密切相关的。填入划横线部分最恰当的一项是：

计算机网络中传输介质传输速率的单位是biffs，其含义是()。

Inchargeofanarmyofseventhousandmen,he______theorientalcityforninemonthsandfinallydefeatedit.

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

测绘综合能力

注册测绘师

1号梁横向影响线的竖标值为______。当桥上作用的活载是汽车车轮，汽车荷载为公路-I级，在横向影响线的竖标值为η11=0.6，η15=-0.2时，1号梁的横向分布系数mcq，最接近的数值为______。

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

丈量一段距离6次，结果分别为365.030m，365.026m，365.028m，365.024m，365.025m和365.023m。则观测值的中误差、算术平均值中误差和平均值的相对中误差分别为( )。

施工单位由于现场空间狭小，将雇佣来的农民工的集体宿舍安排在了一栋还没有竣工的楼房里，这种行为()。

营养不良早期诊断的最灵敏而可靠的指标是

合成胆固醇的限速酶是

根据我国宪法和有关法律的规定，下列选项中不属于社会保障制度内容的是()。

一个人必须自尊、自爱，要尊重自己的人格，尊重自己的独立性和自主权，决不允许别人对自己说东道西。()

夸美纽斯曾说过，教师的职责是用自己的榜样去教育学生。在言谈举止、为人之道等方面，教师会对学生产生潜移默化的影响，指的是教师的()角色。

文字是文化的一种__________，它的产生__________着社会文明有了划时代的进步。汉字是跟中国人重实际、多想象、包容万物的那种实用理性__________和物我一体的精神密切相关的。填入划横线部分最恰当的一项是：

计算机网络中传输介质传输速率的单位是biffs，其含义是()。

Inchargeofanarmyofseventhousandmen,he______theorientalcityforninemonthsandfinallydefeatedit.

1号梁横向影响线的竖标值为。当桥上作用的活载是汽车车轮，汽车荷载为公路-I级，在横向影响线的竖标值为η11=0.6，η15=-0.2时，1号梁的横向分布系数mcq，最接近的数值为。

丈量一段距离6次，结果分别为365.030m，365.026m，365.028m，365.024m，365.025m和365.023m。则观测值的中误差、算术平均值中误差和平均值的相对中误差分别为(　　)。

文字是文化的一种，它的产生着社会文明有了划时代的进步。汉字是跟中国人重实际、多想象、包容万物的那种实用理性__和物我一体的精神密切相关的。填入划横线部分最恰当的一项是：