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

admin2010-01-26 12

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/207hFFFM

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

测绘综合能力

注册测绘师

相关试题推荐

某单层、单跨、无吊车仓库，如图3－1所示。屋面为装配式有檩体系钢筋混凝土结构，墙体采用MUl5蒸压灰砂砖，M5砂浆砌筑，砌体施工质量控制等级为B级，外墙T形壁柱特征值见表3—1。试问：外纵墙壁柱轴心受压承载力(kN)与下列何项数值最为接近?
某宽厚板车间冷床区为三跨等高厂房。跨度均为35m，边列柱间距为10m，中列柱间距20m，局部60m。采用三跨连续式焊接工字型屋架，其间距为10m，屋面梁与钢柱为固接，厂房屋面采用彩色压形钢板，屋面坡度为1／20，檩条采用多跨连续式H型钢檩条，其间距为5m，
题22～27：某厂房的纵向天窗宽8m、高4m，采用彩色压型钢板屋面、冷弯型钢檩条；天窗架、檩条、拉条、撑杆和天窗上弦水平支撑局部布置简图如图4-8a所示；工程中通常采用的三种形式天窗架的结构简图分别如图4-8b、c、d所示。所有构件均采用Q235钢，手工焊
观测三角形内角3次，求得三角形闭合差分别为+8’’、一10’’和+2’’，则三角形内角和的中误差为()。
影响计算机图像质量的主要参数有()。
某省于2000年建立了1：25万基础地理信息数据库，随着社会的发展，其现势性已不能满足各方面的需求。为此，该省决定启动1：25万基础地理信息数据库更新工作。问题：结合案例试述各更新要素的内容。
为了满足某市数字城市建设的需要，某市计划生产该地区的1：2000比例尺的数字正射影像图(DOM)和1：2000比例尺数字地形图。已于××××年××月完成了全部测区的航空摄影工作；并完成了区域网外业控制点的布设和测量工作，现阶段的工作是完成全部测区的解析空中
根据××市政府工作需求，计划编制《××市地图集》，该地图集为普通地图集。制图区范围包括整个市域，现已收集的相关资料有地图、遥感影像、图片、文字资料、统计数据等。任务周期：6个月。××测绘单位承担了此项工作。简述普通地图集内容目录设计。
声呐图像的质量与拖鱼的高度和速度以及海底具体的目标有关，可以测量海底1m内的块状目标。一般情况下，拖鱼距海底的高度大致是声呐探测距离的()。
相比于经典大地测量，现代大地测量有其显著特点，主要有（）。

随机试题

最新回复(0)

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

测绘综合能力

注册测绘师

观测三角形内角3次，求得三角形闭合差分别为+8’’、一10’’和+2’’，则三角形内角和的中误差为()。

影响计算机图像质量的主要参数有()。

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

声呐图像的质量与拖鱼的高度和速度以及海底具体的目标有关，可以测量海底1m内的块状目标。一般情况下，拖鱼距海底的高度大致是声呐探测距离的()。

相比于经典大地测量，现代大地测量有其显著特点，主要有（）。

智力的PASS模型包含的成分有

A．心房收缩期末B．快速射血期末C．等容舒张期初D．等容舒张期末心动周期中，房室瓣开放见于

A．吗啡中毒B．急性酒精中毒C．急性有机磷农药中毒D．糖尿病酮症酸中毒E．脑桥出血意识障碍伴瞳孔散大可见于

在爆炸性气体环境危险区域2区，固定式灯应选用()。

根据《仲裁法》的规定，下列各项中，属于仲裁员必须回避的情形有()。

劳动权保障具体体现为()。(2007年5月二级真题)

依次填入下面句子空缺处的词语最恰当的一组是(　　)。①世界网球名将桑普拉斯在最后一场比赛中以3:0轻取对手阿加西，五次ATP总决赛。②中国外交部发言人发表谈话，______交战双方保持克制态度，尽快回到谈判桌上来。

下列用户XUEJY的电子邮件地址中，正确的是（）。

A.whenyourplaneisabouttolandB.whenyouaretakingtabletsC.whenyousufferfromfood-poisoningD.whenyouaretravel

的确，我们在许多方面观点不一致，但我们仍是彼此忠实的朋友。(agreeon)

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

测绘综合能力

注册测绘师

观测三角形内角3次，求得三角形闭合差分别为+8’’、一10’’和+2’’，则三角形内角和的中误差为()。

影响计算机图像质量的主要参数有()。

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

声呐图像的质量与拖鱼的高度和速度以及海底具体的目标有关，可以测量海底1m内的块状目标。一般情况下，拖鱼距海底的高度大致是声呐探测距离的()。

相比于经典大地测量，现代大地测量有其显著特点，主要有（）。

智力的PASS模型包含的成分有

A．心房收缩期末B．快速射血期末C．等容舒张期初D．等容舒张期末心动周期中，房室瓣开放见于

A．吗啡中毒B．急性酒精中毒C．急性有机磷农药中毒D．糖尿病酮症酸中毒E．脑桥出血意识障碍伴瞳孔散大可见于

在爆炸性气体环境危险区域2区，固定式灯应选用()。

根据《仲裁法》的规定，下列各项中，属于仲裁员必须回避的情形有()。

劳动权保障具体体现为()。(2007年5月二级真题)

依次填入下面句子空缺处的词语最恰当的一组是( )。①世界网球名将桑普拉斯在最后一场比赛中以3:0轻取对手阿加西，五次ATP总决赛。②中国外交部发言人发表谈话，______交战双方保持克制态度，尽快回到谈判桌上来。

下列用户XUEJY的电子邮件地址中，正确的是（）。

A.whenyourplaneisabouttolandB.whenyouaretakingtabletsC.whenyousufferfromfood-poisoningD.whenyouaretravel

的确，我们在许多方面观点不一致，但我们仍是彼此忠实的朋友。(agreeon)

依次填入下面句子空缺处的词语最恰当的一组是(　　)。①世界网球名将桑普拉斯在最后一场比赛中以3:0轻取对手阿加西，五次ATP总决赛。②中国外交部发言人发表谈话，______交战双方保持克制态度，尽快回到谈判桌上来。