首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求最短路径常用的算法有( )。
求最短路径常用的算法有( )。
admin
2019-12-10
28
问题
求最短路径常用的算法有( )。
选项
A、Prim算法和Kruskal算法
B、深度优先遍历算法和广度优先遍历算法
C、Dijkstra算法和Floyd算法。
D、拓扑排序算法
答案
C
解析
A是最小生成树的算法,B是图的遍历算法,D中的回溯法是求解递归过程的一种重要方法。
转载请注明原文地址:https://kaotiyun.com/show/xG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
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】___
有气象专家指出:全球变暖已经成为人类发展最严重的问题之一,南北极地区的冰川由于全球变暖而加速融化,已导致海平面上升;如果这一趋势不变,今后势必淹没很多地区,但近几年来,北半球许多地区的民众在冬季感到相当寒冷,一些地区甚至出现了超强降雪和超低气温,人们觉得对
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。第二张幻灯片的背景预设颜色为“雨后初晴”,类型为“射线”,并将该幻灯片移为第一张幻灯片。全部幻灯片切换方案设置为“时钟”,效果选项为“逆时针”。放映方式为“观众自行浏
Newtechnologylinkstheworldasneverbefore.Ourplanethas【B1】______.It’snowa"globalvillage"wherecountriesareonlys
最新回复
(
0
)