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

admin2010-01-26 35

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

某8度区的框架结构办公楼，框架梁混凝土强度等级为C35，均采用HRtM00钢筋。框架的抗震等级为一级。轴框架梁的配筋平面表示法如图3—4(Z)所示，as=a＇s=60mm。①轴的柱为边柱，框架柱截面b×h=800mm×800mm，定位轴线均与梁、柱中心线
在相同的观测条件下，对某一量进行一系列观测，误差出现的符号和大小均不一致，从表面上看没有任何规律，称为(　　)。
用DJ2型经纬仪观测一测回的方向中误差和角度中误差分别为(　　)。
矩形渠道断面宽度4m，水深2m，流量8m3／s，渠底坡度为0．0001，其粗糙系数为()。
在观测混凝土构件的裂缝时，在受拉区交替布置量测仪表，当出现裂缝时下列哪项是正确的?()[2006年真题]
(2007年)按照网络分布和覆盖的地理范围，可以将计算机网络划分成为()。
计算机病毒以多种手段入侵和攻击计算机信息系统，下面有一种不被使用的手段是()。[2011年真题]
为了满足某市数字城市建设的需要，某市计划生产该地区的1：2000比例尺的数字正射影像图(DOM)和1：2000比例尺数字地形图。已于××××年××月完成了全部测区的航空摄影工作；并完成了区域网外业控制点的布设和测量工作，现阶段的工作是完成全部测区的解析空中
根据上级要求，某县决定开展全县的城镇地籍调查(城镇土地调查)工作。城镇地籍调查工作主要分为土地权属调查和地籍测量。案例任务是完成该市地籍测量工作。1．测区基本概况该县总面积658km2，辖4镇8乡，地形以丘陵地为主，占测区80％的面积，主要位于测区西部

随机试题

Symmetric-keycryptosystemsusethe________keyforencryptionanddecryptionofamessage，thoughamessageorgroupofmessage
患者胃脘灼痛，痛势急迫，烦躁易怒，泛酸嘈杂，口干口苦，纳呆，恶心，舌红苔黄，脉弦数。辨证为()
A．变质性炎症B．浆液性炎症C．蜂窝织炎症D．化脓性炎症E．纤维素性炎症下列疾病属于哪种炎症急性化脓性阑尾炎
A、大黄根茎B、生大黄片C、酒大黄D、熟大黄E、大黄炭表面可见类白色网状纹理，断面有“星点”（）
为了提高管理水平，增强顾客信任，某组织拟按GB／T19001一2000标准建立质量管理体系并申请认证。公司为此专门成立了领导小组。在进行质量管理体系策划时，大家就以下问题展开了讨论，并分别提出了自己的见解。请你在大家的意见中选出正确的答案。[2007年真题
我国教育近代化之先河开启于哪一时期?()
甲、乙两个容器高25cm，底面积之比为1:0.8，它们装满水后，从中取出相同数量的水，使甲容器的水深为9cm，那么乙容器中的水深为()cm。
2012年，是西方国家的大选年，法国、美国等先后进行总统选举。下列对资本主义国家的选举，说法正确的有()
Mykneeswereshaking.I【41】afraid【42】withthem,【43】I【44】myselfoutonthepathtofollowthem.Amara’shusband【45】comingbacka
【56】NowwewereintheterritoryoftheFreedomFighters.Weknewiftheyrecognizedthesmuggler,theywouldexecuteallofus

最新回复(0)

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

测绘综合能力

注册测绘师

在相同的观测条件下，对某一量进行一系列观测，误差出现的符号和大小均不一致，从表面上看没有任何规律，称为( )。

用DJ2型经纬仪观测一测回的方向中误差和角度中误差分别为( )。

矩形渠道断面宽度4m，水深2m，流量8m3／s，渠底坡度为0．0001，其粗糙系数为()。

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

(2007年)按照网络分布和覆盖的地理范围，可以将计算机网络划分成为()。

计算机病毒以多种手段入侵和攻击计算机信息系统，下面有一种不被使用的手段是()。[2011年真题]

Symmetric-keycryptosystemsusethe________keyforencryptionanddecryptionofamessage，thoughamessageorgroupofmessage

患者胃脘灼痛，痛势急迫，烦躁易怒，泛酸嘈杂，口干口苦，纳呆，恶心，舌红苔黄，脉弦数。辨证为()

A．变质性炎症B．浆液性炎症C．蜂窝织炎症D．化脓性炎症E．纤维素性炎症下列疾病属于哪种炎症急性化脓性阑尾炎

A、大黄根茎B、生大黄片C、酒大黄D、熟大黄E、大黄炭表面可见类白色网状纹理，断面有“星点”（）

我国教育近代化之先河开启于哪一时期?()

甲、乙两个容器高25cm，底面积之比为1:0.8，它们装满水后，从中取出相同数量的水，使甲容器的水深为9cm，那么乙容器中的水深为()cm。

2012年，是西方国家的大选年，法国、美国等先后进行总统选举。下列对资本主义国家的选举，说法正确的有()

Mykneeswereshaking.I【41】afraid【42】withthem,【43】I【44】myselfoutonthepathtofollowthem.Amara’shusband【45】comingbacka

【56】NowwewereintheterritoryoftheFreedomFighters.Weknewiftheyrecognizedthesmuggler,theywouldexecuteallofus

在相同的观测条件下，对某一量进行一系列观测，误差出现的符号和大小均不一致，从表面上看没有任何规律，称为(　　)。

用DJ2型经纬仪观测一测回的方向中误差和角度中误差分别为(　　)。