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

admin2010-01-26 33

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

根据《公路桥涵设计通用规范》(JTGD60—2004)、《公路工程抗震设计规范》(JTG004—89)，在地震动峰值加速度系数0.2≤g＜0.4的地区，高度大于______m的柱式墩和排架桩墩应设置横系梁?
该柱的中轴线应在承台平面的______处方可使承台不产生偏心竖向力作用?建筑场地为黏性土地基，采用水下钻孔灌注桩(泥浆护壁)，其极限侧阻力标准值qsik=48kPa，极限端阻力标准值qpk=550kPa，桩直径600mm，长30m，桩数不超过3根。确定
下面对钢筋混凝土结构抗震设计提出一些要求，试问，其中何项组合中的要求全部是不正确的?①质量和刚度明显不对称的结构，均应计算双向水平地震作用下的扭转影响，并应与考虑偶然偏心引起的地震效应叠加进行计算。②特别不规则的建筑，应采用时程分析的
某现浇钢筋混凝土梁，混凝土强度等级C30，梁底受拉纵筋按并筋方式配置了2×225的HRB400普通热轧带肋钢筋。已知纵筋混凝土保护层厚度为40mm，该纵筋配置比设计计算所需的钢筋面积大了20％。该梁无抗震设防要求也不直接承受动力荷载，采取常规方法施工，梁底
某四层现浇钢筋混凝土框架结构，各层结构计算高度均为6m，平面布置如图1－50所示，抗震设防烈度为7度，设计基本地震加速度为0．15g，设计地震分组为第二组，建筑场地类别为Ⅱ类，抗震设防类别为重点设防类。假定，考虑非承重墙影响的结构基本自振周期7．1＝
某框架一剪力墙结构，框架抗震等级为二级。电算结果显示该结构中的框架柱在有地震组合时的轴压比为0．6。该柱截面配筋(采用国标11G101—1的柱平法施工图截面注写方式)示于题图。试问KZ1柱在加密区的体积配箍率[ρv]与实际体积配箍率ρv的比值([ρv]
题22－23：某钢梁采用端板连接接头，钢材为Q345钢，采用10．9级高强度螺栓摩擦型连接，连接处钢材接触表面的处理方法为未经处理的干净轧制表面，其连接形式如图1－9所示，考虑了各种不利影响后，取弯矩设计值M＝260kN.m，剪力设计值V＝65kN，轴力设
局域网是指将各种计算机网络设备互连在一起的通信网络，但其覆盖的地理范围有限，通常在()。
为了满足某市数字城市建设的需要，某市计划生产该地区的1：2000比例尺的数字正射影像图(DOM)和1：2000比例尺数字地形图。已于××××年××月完成了全部测区的航空摄影工作；并完成了区域网外业控制点的布设和测量工作，现阶段的工作是完成全部测区的解析空中

随机试题

最新回复(0)

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

测绘综合能力

注册测绘师

根据《公路桥涵设计通用规范》(JTGD60—2004)、《公路工程抗震设计规范》(JTG004—89)，在地震动峰值加速度系数0.2≤g＜0.4的地区，高度大于______m的柱式墩和排架桩墩应设置横系梁?

局域网是指将各种计算机网络设备互连在一起的通信网络，但其覆盖的地理范围有限，通常在()。

“人类是一件多么了不起的杰作!多么高贵的理性!多么伟大的力量!多么优美的仪表!多么文雅的举动!在行动上多么像一个天使!在智慧上多么像一个天神，宇宙的精华，万物的灵长!”对人类作如此赞叹的人物是()

负债资金可通过()

A．氢氧化铝一镁乳合剂B．雷尼替丁C．次枸橼酸D．奥美拉唑(洛赛克)E．硫糖铝餐前半小时服用()

在价值工程研究对象彼此相差较大且时间紧迫的情况下，确定价值工程研究对象可选用的方法是()。

成功的理想目标往往不是成功的现实目标，结合你自己谈谈看法。

在对待社会历史发展及其规律问题上，存在着两种根本对立的观点，它们是()

二阶常系数非齐次线性微分方程y″-2y′-3y=(2x+1)e-x的特解形式为().

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

Heneedstoputthefinal______tohisspeechbeforegoingbacktothedormtonight.

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

测绘综合能力

注册测绘师

根据《公路桥涵设计通用规范》(JTGD60—2004)、《公路工程抗震设计规范》(JTG004—89)，在地震动峰值加速度系数0.2≤g＜0.4的地区，高度大于______m的柱式墩和排架桩墩应设置横系梁?

局域网是指将各种计算机网络设备互连在一起的通信网络，但其覆盖的地理范围有限，通常在()。

“人类是一件多么了不起的杰作!多么高贵的理性!多么伟大的力量!多么优美的仪表!多么文雅的举动!在行动上多么像一个天使!在智慧上多么像一个天神，宇宙的精华，万物的灵长!”对人类作如此赞叹的人物是()

负债资金可通过()

A．氢氧化铝一镁乳合剂B．雷尼替丁C．次枸橼酸D．奥美拉唑(洛赛克)E．硫糖铝餐前半小时服用()

在价值工程研究对象彼此相差较大且时间紧迫的情况下，确定价值工程研究对象可选用的方法是()。

成功的理想目标往往不是成功的现实目标，结合你自己谈谈看法。

在对待社会历史发展及其规律问题上，存在着两种根本对立的观点，它们是()

二阶常系数非齐次线性微分方程y″-2y′-3y=(2x+1)e-x的特解形式为().

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

Heneedstoputthefinal______tohisspeechbeforegoingbacktothedormtonight.

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。