首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
工程
计算最短路径的经典算法是( )。
计算最短路径的经典算法是( )。
admin
2010-01-26
33
问题
计算最短路径的经典算法是( )。
选项
A、Huffmann
B、Freeman
C、Dijkstra
D、Morton
答案
C
解析
Dijkstra算法的路径最短,故选C。
转载请注明原文地址:https://www.kaotiyun.com/show/gpZf777K
本试题收录于:
测绘综合能力题库注册测绘师分类
0
测绘综合能力
注册测绘师
相关试题推荐
根据《公路桥涵设计通用规范》(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比例尺数字地形图。已于××××年××月完成了全部测区的航空摄影工作;并完成了区域网外业控制点的布设和测量工作,现阶段的工作是完成全部测区的解析空中
随机试题
“人类是一件多么了不起的杰作!多么高贵的理性!多么伟大的力量!多么优美的仪表!多么文雅的举动!在行动上多么像一个天使!在智慧上多么像一个天神,宇宙的精华,万物的灵长!”对人类作如此赞叹的人物是()
负债资金可通过()
A.氢氧化铝一镁乳合剂B.雷尼替丁C.次枸橼酸D.奥美拉唑(洛赛克)E.硫糖铝餐前半小时服用()
在价值工程研究对象彼此相差较大且时间紧迫的情况下,确定价值工程研究对象可选用的方法是()。
阅读下面材料,根据要求写作文。教育学家陶行知说过:处处是想象创造之地,天天是想象创造之时,人人是想象创造之人,而儿童是新时代的创造者,要注重解放儿童的想象创造力。教育进展国际评估组织,曾对全球21个国家进行了一个调查,结果显示,中国孩子
成功的理想目标往往不是成功的现实目标,结合你自己谈谈看法。
在对待社会历史发展及其规律问题上,存在着两种根本对立的观点,它们是()
二阶常系数非齐次线性微分方程y″-2y′-3y=(2x+1)e-x的特解形式为().
有如下程序段:inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是()。
Heneedstoputthefinal______tohisspeechbeforegoingbacktothedormtonight.
最新回复
(
0
)