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

admin2010-01-26 19

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

某一般建筑有一柱下三桩基础，柱传至桩基承台顶面的竖向力设计值F=2250kN。承台埋深1.50m，承台及其以上土的自重设计值C=90kN。方形混凝土预制桩的边长为400mm，桩端全截面进入粉土层深度为1.50m。桩基平面布置和地基地质条件如图所示。
某项目周边建筑的情况如图1－49所示，试问：该项目风荷载计算时所需的地面粗糙度类别，选取下列何项符合规范要求?提示：按《建筑结构荷载规范》GB50009—2001(2006版)条文说明作答。
某单层、单跨、无吊车仓库，如图3－1所示。屋面为装配式有檩体系钢筋混凝土结构，墙体采用MUl5蒸压灰砂砖，M5砂浆砌筑，砌体施工质量控制等级为B级，外墙T形壁柱特征值见表3—1。对于山墙壁柱高厚比的验算，下列何组数据正确?
某8度区的框架结构办公楼，框架梁混凝土强度等级为C35，均采用HRtM00钢筋。框架的抗震等级为一级。轴框架梁的配筋平面表示法如图3—4(Z)所示，as=a＇s=60mm。①轴的柱为边柱，框架柱截面b×h=800mm×800mm，定位轴线均与梁、柱中心线
关于砌体结构房屋设计的下列论述：Ⅰ．混凝土实心砖砌体砌筑时，块体产品的龄期不应小于14d；Ⅱ．南方地区某工程，层高5．1m采用装配整体式钢筋混凝土屋盖的烧结普通砖砌体结构单层房屋，屋盖有保温层时的伸缩缝间距可取为65m；Ⅲ．配
某高层钢筋混凝土房屋，抗震设防烈度为8度，设计地震分组为第一组。根据工程地质详勘报告，该建筑场地土层的等效剪切波速为270m／s，场地覆盖层厚度为55m。试问，计算罕遇地震作用时，按插值方法确定的特征周期Tg(s)取下列何项数值最为合适?
如图6－32所示，土样装在直径0．2m，测量长度0．8m的圆桶中，测得水头差0．2m，流量0．01m3／d，则渗流系数为()m／d。
当基坑降水深度超过8m时，比较经济的降水方法为()。
为满足××水利工程的施工需要，××单位计划于××××年××月开始在××区域进行三等水准测量。主要工作内容包括：选点埋石、水准观测、数据处理。现处于任务设计阶段。1．已有资料(1)图件资料。测区现有1：5万地形图及交通图、行政区划图可供设计、选点使用。

随机试题

最新回复(0)

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

测绘综合能力

注册测绘师

某项目周边建筑的情况如图1－49所示，试问：该项目风荷载计算时所需的地面粗糙度类别，选取下列何项符合规范要求?提示：按《建筑结构荷载规范》GB50009—2001(2006版)条文说明作答。

如图6－32所示，土样装在直径0．2m，测量长度0．8m的圆桶中，测得水头差0．2m，流量0．01m3／d，则渗流系数为()m／d。

当基坑降水深度超过8m时，比较经济的降水方法为()。

应用文一般不用个性化语言，方言土语，体现了应用文语体特征的()

A．左室前壁心肌梗死B．心瓣膜穿孔C．心内膜心肌纤维化D．左心室肥大冠心病可见

对货币政策目标而言，稳定物价与充分就业通常是一致的。()

人大对立法草案的审议有哪些结果?()

采用GBN帧协议，接收窗口内的序号为4时，接收到正确的5号帧应该()。

“人们提出这样一个问题，如果中国不搞社会主义，而走资本主义道路，中国人民是不是也能站起来，中国是不是也能翻身？”这是邓小平就社会主义初级阶段一些人的错误观点所指出的。这一观点本质上是

列宁说：“如果社会主义在经济上尚未成熟，任何起义也创造不出社会主义来”。这就是说

下列关于函数模板的描述中，正确的是()。

A、Peopleinradioprogramsaremoreactivethanintelevision.B、Peoplecancalltheradiostationandexpressopinions.C、Radio