求最短路径常用的算法有( )。

admin2019-12-10 28

问题求最短路径常用的算法有( )。

选项 A、Prim算法和Kruskal算法
B、深度优先遍历算法和广度优先遍历算法
C、Dijkstra算法和Floyd算法。
D、拓扑排序算法

答案C

解析 A是最小生成树的算法，B是图的遍历算法，D中的回溯法是求解递归过程的一种重要方法。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
DNS作为一种分布式系统，所基于的模式是()。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

随机试题

9个月的婴幼儿患有腹股沟斜疝，首选的治疗方法为()
肺癌常见的组织学类型是
下列属于公开发行证券的是()。
《公开募集证券投资基金运作管理办法》规定，封闭式基金年度收益分配比例不得低于基金年度可供分配利润的()。
将一个职业岗位由两个人分担，共同从事全时的工作，工资与福利待遇按各人所做的工时比例分配，称为()。
在中国历史上，许多朝代都曾经实行过“变法”，以期通过变法增强国家实力。在下列变法人物中，主张“燔诗书而明法令”的是()。
IwasinthesixthgradeandhadjustmovedtoCaliforniafromAlaskawhenImetMs.LindaJones.Mostteachersseemedto【C1】___
有气象专家指出：全球变暖已经成为人类发展最严重的问题之一，南北极地区的冰川由于全球变暖而加速融化，已导致海平面上升；如果这一趋势不变，今后势必淹没很多地区，但近几年来，北半球许多地区的民众在冬季感到相当寒冷，一些地区甚至出现了超强降雪和超低气温，人们觉得对
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。第二张幻灯片的背景预设颜色为“雨后初晴”，类型为“射线”，并将该幻灯片移为第一张幻灯片。全部幻灯片切换方案设置为“时钟”，效果选项为“逆时针”。放映方式为“观众自行浏
Newtechnologylinkstheworldasneverbefore.Ourplanethas【B1】______.It’snowa"globalvillage"wherecountriesareonlys

最新回复(0)

求最短路径常用的算法有( )。

计算机408

学硕统考专业

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

DNS作为一种分布式系统，所基于的模式是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

9个月的婴幼儿患有腹股沟斜疝，首选的治疗方法为()

肺癌常见的组织学类型是

下列属于公开发行证券的是()。

《公开募集证券投资基金运作管理办法》规定，封闭式基金年度收益分配比例不得低于基金年度可供分配利润的()。

将一个职业岗位由两个人分担，共同从事全时的工作，工资与福利待遇按各人所做的工时比例分配，称为()。

在中国历史上，许多朝代都曾经实行过“变法”，以期通过变法增强国家实力。在下列变法人物中，主张“燔诗书而明法令”的是()。

IwasinthesixthgradeandhadjustmovedtoCaliforniafromAlaskawhenImetMs.LindaJones.Mostteachersseemedto【C1】___

Newtechnologylinkstheworldasneverbefore.Ourplanethas【B1】______.It’snowa"globalvillage"wherecountriesareonlys