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

admin2010-01-26 36

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

已知粉质黏土、黏土和黏性土的桩侧阻力特征值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。问题：简述航空摄影成果的检查内容。
地形图保密处理技术参数及算法属于()级测绘成果。

随机试题

最新回复(0)

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

测绘综合能力

注册测绘师

已知粉质黏土、黏土和黏性土的桩侧阻力特征值qsia分别为24kPa、16kPa和28kPa，黏性土的桩端端阻力特征值qpa为900kPa。初步设计时按《建筑地基基础设计规范》(GB50007—2002)的规定进行计算，试确定单桩竖向承载力特征值Ra最接近下

某三层砌体结构房屋，采用钢筋混凝土现浇楼盖，其第二层纵向各墙段的层间等效侧向刚度值见表4-1，该层纵向水平地震剪力标准值为VE=400kN。试问，墙段2应承担的水平地震剪力标准值VE2(kN)，应与下列何项数值最为接近?

屋面竖向均布荷载设计值为1．2kN／m2(包括屋面结构自重、雪荷载、灰荷载；按水平投影计算)。单跨简支的檩条(A3)在竖向荷载作用下的最大弯矩设计值(kN.m)，与下列何项数值最为接近?

在观测混凝土构件的裂缝时，将测量仪交替布置在梁的受拉区段，如出现下列何种情形，则证明开始开裂。(　　)。

视距测量时，经纬仪置于高程为162．382m的S点，仪器高为1．40m，上、中、下三丝读数分别为1．019m、1．400m和1．781m，求得竖直角α=3°12’10’’，则SP的水平距离和P点高程分别为()。

地形图保密处理技术参数及算法属于()级测绘成果。

原发性高血压的主要病理生理是

当病人出现呕血时，提示胃内潴留血量至少达到

下列各项中，适合建立标准成本中心的单位或部门有()。

角色过载冲突是指一个人的角色要求太多，工作量太大，不可能完成所有觉得所要求的工作时所面临的冲突。根据上述定义，下列属于角色过载冲突的是?

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

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

测绘综合能力

注册测绘师

已知粉质黏土、黏土和黏性土的桩侧阻力特征值qsia分别为24kPa、16kPa和28kPa，黏性土的桩端端阻力特征值qpa为900kPa。初步设计时按《建筑地基基础设计规范》(GB50007—2002)的规定进行计算，试确定单桩竖向承载力特征值Ra最接近下

某三层砌体结构房屋，采用钢筋混凝土现浇楼盖，其第二层纵向各墙段的层间等效侧向刚度值见表4-1，该层纵向水平地震剪力标准值为VE=400kN。试问，墙段2应承担的水平地震剪力标准值VE2(kN)，应与下列何项数值最为接近?

屋面竖向均布荷载设计值为1．2kN／m2(包括屋面结构自重、雪荷载、灰荷载；按水平投影计算)。单跨简支的檩条(A3)在竖向荷载作用下的最大弯矩设计值(kN.m)，与下列何项数值最为接近?

在观测混凝土构件的裂缝时，将测量仪交替布置在梁的受拉区段，如出现下列何种情形，则证明开始开裂。( )。

视距测量时，经纬仪置于高程为162．382m的S点，仪器高为1．40m，上、中、下三丝读数分别为1．019m、1．400m和1．781m，求得竖直角α=3°12’10’’，则SP的水平距离和P点高程分别为()。

地形图保密处理技术参数及算法属于()级测绘成果。

原发性高血压的主要病理生理是

当病人出现呕血时，提示胃内潴留血量至少达到

下列各项中，适合建立标准成本中心的单位或部门有()。

角色过载冲突是指一个人的角色要求太多，工作量太大，不可能完成所有觉得所要求的工作时所面临的冲突。根据上述定义，下列属于角色过载冲突的是?

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

在观测混凝土构件的裂缝时，将测量仪交替布置在梁的受拉区段，如出现下列何种情形，则证明开始开裂。(　　)。