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

admin2010-01-26 10

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

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

答案C

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

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

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

测绘综合能力

注册测绘师

相关试题推荐

一般剪力墙结构剪力墙的底部加强部位高度，下列______符合规定?
某高档超市为四层钢筋混凝土框架结构，建筑面积25000m2，建筑物总高度24m，抗震设防烈度为7度，Ⅱ类场地。框架柱原设计的纵筋为822；施工过程中，因现场原材料供应原因，拟用表1-3中的钢筋进行代换。试问，下列哪种代换方案最为合适?提示：下列4种
某底层框架一抗震墙房屋，普通砖抗震墙嵌砌于框架之间。如图3－26所示。其抗震构造符合规范要求：由于墙上孔洞的影响，两段墙体承担的地震剪力设计值分别为V1＝100kN、V2＝150kNo试问：框架柱2的附加轴压力设计值(kN)，应与下列何项数值最为接近?
某宽厚板车间冷床区为三跨等高厂房。跨度均为35m；边列柱柱间距为10m，中列柱柱间距为20m，局部60m；采用三跨连续式焊接工字形屋面梁，其间距为10m。屋面梁与钢柱为固接。厂房屋面采用彩色压型钢板，屋面坡度为1／20；檩条采用多跨连续式H型钢檩条，其间距
DJ6级光学经纬仪的基本操作程序是(　　)。
空间曲线在xOy平面的投影方程是()。
拟动力试验弥补了低周反复加载试验的不足，可利用计算机技术，即由计算机来监测和控制整个试验。结构的以下()项不需要事先假定，可直接通过测量作用在试验对象上的荷载值和位移得到，然后通过计算机来完成非线性地震反应微分方程的求解。[2005年真题]
(2007年)按照网络分布和覆盖的地理范围，可以将计算机网络划分成为()。

随机试题

旅馆业工作人员的下列行为，不应给予治安管理处罚的是（）。
Hereismycard.Let’skeepin______.
下列哪些症状最有助于葡萄胎的诊断
辅助生产费用进行两次或两次以上分配的分配方法有()。
求助者的自知力程度属于()。求助者的生理状况不包括()。
阅读下列材料，回答问题。中国民族的同一性不但远超过其他许多国家——94％的人口为汉族——并且作为一个单一的政治实体(虽然其间或分裂中断)，至少可能已有两千年历史之久。更重要的是，在两千年中华帝国岁月的绝大多数时间里，并在绝大多数关心天下事的中国人心目中，
根据所给资料，回答下列小题。2012年全国规模以上工业企业实现利润55578亿元，同比增长5．3％。12月当月实现利润8952亿元，同比增长17．3％。2012年在规模以上工业企业中，国有及国有控股企业实现利润14163亿元，同比下降5．1％；集体企业
阳光下，电线杆的影子投射在墙面及地面上，其中墙面部分的高度为1米，地面部分的长度为7米。甲某身高1．8米，同一时刻在地面形成的影子长0．9米。则该电线杆的高度为()。
阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】鸿烈公司接到一份新软件开发任务，用广希望公司做一个工作计划表，为合同签订做准备。表5—1是鸿烈公司制定的工作任务分解及T作计划时间表。请根据表5-1的项目描述
在计算机技术指标中，字长用来描述计算机的()。

最新回复(0)

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

测绘综合能力

注册测绘师

一般剪力墙结构剪力墙的底部加强部位高度，下列______符合规定?

DJ6级光学经纬仪的基本操作程序是( )。

空间曲线在xOy平面的投影方程是()。

(2007年)按照网络分布和覆盖的地理范围，可以将计算机网络划分成为()。

旅馆业工作人员的下列行为，不应给予治安管理处罚的是（）。

Hereismycard.Let’skeepin______.

下列哪些症状最有助于葡萄胎的诊断

辅助生产费用进行两次或两次以上分配的分配方法有()。

求助者的自知力程度属于()。求助者的生理状况不包括()。

阳光下，电线杆的影子投射在墙面及地面上，其中墙面部分的高度为1米，地面部分的长度为7米。甲某身高1．8米，同一时刻在地面形成的影子长0．9米。则该电线杆的高度为()。

在计算机技术指标中，字长用来描述计算机的()。

DJ6级光学经纬仪的基本操作程序是(　　)。