首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
工程
计算最短路径的经典算法是( )。
计算最短路径的经典算法是( )。
admin
2010-01-26
36
问题
计算最短路径的经典算法是( )。
选项
A、Huffmann
B、Freeman
C、Dijkstra
D、Morton
答案
C
解析
Dijkstra算法的路径最短,故选C。
转载请注明原文地址:https://www.kaotiyun.com/show/gpZf777K
本试题收录于:
测绘综合能力题库注册测绘师分类
0
测绘综合能力
注册测绘师
相关试题推荐
已知粉质黏土、黏土和黏性土的桩侧阻力特征值qsia分别为24kPa、16kPa和28kPa,黏性土的桩端端阻力特征值qpa为900kPa。初步设计时按《建筑地基基础设计规范》(GB50007—2002)的规定进行计算,试确定单桩竖向承载力特征值Ra最接近下
某三层砌体结构房屋,采用钢筋混凝土现浇楼盖,其第二层纵向各墙段的层间等效侧向刚度值见表4-1,该层纵向水平地震剪力标准值为VE=400kN。试问,墙段2应承担的水平地震剪力标准值VE2(kN),应与下列何项数值最为接近?
某预应力钢筋混凝土受弯构件,截面为6×h=300mm×550mm,要求不出现裂缝。经计算,跨中最大弯矩截面Mql=0.8Mk1,左端支座截面Mq左=0.85Mk左,右端支座截面Mq右=0.7Mk右。当用结构力学的方法计算其正常使用极限状态下的挠度时,试问,
某现浇钢筋混凝土三层框架,计算简图如图1-5所示,各梁、柱的相对线刚度及楼层侧向荷载标准值如图1-5所示。假设,该框架满足用反弯点法计算内力的条件,首层柱反弯点在距本层柱底2/3柱高处,二、三层柱反弯点在本层1/2柱高处。试问,一层顶梁L1的右端在该侧向荷
屋面竖向均布荷载设计值为1.2kN/m2(包括屋面结构自重、雪荷载、灰荷载;按水平投影计算)。单跨简支的檩条(A3)在竖向荷载作用下的最大弯矩设计值(kN.m),与下列何项数值最为接近?
在观测混凝土构件的裂缝时,将测量仪交替布置在梁的受拉区段,如出现下列何种情形,则证明开始开裂。( )。
视距测量时,经纬仪置于高程为162.382m的S点,仪器高为1.40m,上、中、下三丝读数分别为1.019m、1.400m和1.781m,求得竖直角α=3°12’10’’,则SP的水平距离和P点高程分别为()。
根据省国土厅的安排,某县于××××年×月开始进行土地调查工作,土地权属调查现已完成;下一步的工作是完成该县农村土地利用现状分类调查的工作。1.测区自然地理概况测区总面积约370km2。地势平坦,平均海拔25m。2.主要技术依据(1)《中华人民共和国
某市于××××年××月启动了“数字城市”项目,为了获取基础资料数据,决定对整个市域进行航空摄影。该市位于华北中部,范围北纬,东经之间。摄区东西向175km,南北向148km,为一矩形区域,总面积为14784km2。问题:简述航空摄影成果的检查内容。
地形图保密处理技术参数及算法属于()级测绘成果。
随机试题
原发性高血压的主要病理生理是
当病人出现呕血时,提示胃内潴留血量至少达到
下列各项中,适合建立标准成本中心的单位或部门有()。
角色过载冲突是指一个人的角色要求太多,工作量太大,不可能完成所有觉得所要求的工作时所面临的冲突。根据上述定义,下列属于角色过载冲突的是?
2012年,某省规模以上工业增加值10875亿元,比上年增长7.1%,月度增速从1一2月的2.9%回升到10—12月的10%以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元,比上年分别增长8.2%、6.8%和6.7%。20
TheGreatTransformationiscausedbyWhyisitimpossibleforpeopletobuildaremarkablenewcivilizationtoday?
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?
YouaretheSalesManagerofacompany.Withthesalesseasondrawingnear,youintendtoarrangeameetingwithyourteam.
When,IfEver,CanMuseumsSellTheirWorks?Thedirectoroftheart-richyetcash-poorNationalAcademyMuseuminNewYork
最新回复
(
0
)