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

admin2019-12-10 49

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
下列序列中，执行第一趟快速排序的结果是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，那么需要100ns载入cache，然后重新开始定位。若该字既不在cache中，也不在主存中，那么需要10ms的时
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
关于分页系统，回答下列问题：设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若

随机试题

陕西地区秦岭以南属长江水系，该地有()。
急性羊水过多多发生在妊娠的下列哪个时间段
口服氟片每次处方氟化钠总剂量不得超过
A．黄连、黄芩、黄柏、栀子B．金银花、野菊花、蒲公英、紫花地丁C．犀角、生地、丹皮、芍药D．犀角、连翘、丹皮、栀子、黄连E．金银花、连翘、野菊花、蒲公英、紫花地丁
1．背景材料：某桥梁3号墩为桩承式结构，承台体积约为200m3，承台基坑开挖深度为4m，原地面往下地层依次为：0～50cm腐殖土，50～280cm粘土，其下为淤泥质土，地下水位处于原地面以下100cm。根据该桥墩的水文地质，施工单位在基
中期财务报表是以中期为基础编制的财务报表，中期可以是()。
乙公司是一家上市公司，该公司2014年年末资产总计为10000万元，其中负债合计为2000万元。该公司适用的所得税税率为25％。相关资料如下：资料一：预计乙公司净利润持续增长，股利也随之相应增长。相关资料如表1所示。资料二：乙公司认为2014年的资本
音乐鉴赏课中。老师在进行“音乐长河里的珍珠——巴洛克时期的音乐”这一单元的教学时，首先请同学欣赏了维瓦尔第《四季》第一曲“春”的第一乐章，并和学生一起探讨了巴洛克时期的音乐特征，接着又让学生去欣赏同一时期的作曲家巴赫的《勃兰登堡协奏曲》第六曲。学生听着听着
当前，“信任危机”是一个全球性的问题。笼统地说，这是全球化和信息化所带来的副产品。具体来说，则是随着全球化和信息化时代的到来，导致人们信任心理和信任行为发生了变化。信任心理方面，全球化和信息化导致人们价值观念、道德心理和文化心理发生变化：而信任行为方面，一
辩证唯物主义所理解的世界的物质统一性，是包括人类社会历史的物质性在内的统一性，这是马克思主义哲学对以往哲学的深刻革命。辩证唯物主义认为，人类社会的物质性表现在()

最新回复(0)

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

计算机408

学硕统考专业

下列序列中，执行第一趟快速排序的结果是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

陕西地区秦岭以南属长江水系，该地有()。

急性羊水过多多发生在妊娠的下列哪个时间段

口服氟片每次处方氟化钠总剂量不得超过

A．黄连、黄芩、黄柏、栀子B．金银花、野菊花、蒲公英、紫花地丁C．犀角、生地、丹皮、芍药D．犀角、连翘、丹皮、栀子、黄连E．金银花、连翘、野菊花、蒲公英、紫花地丁

中期财务报表是以中期为基础编制的财务报表，中期可以是()。

辩证唯物主义所理解的世界的物质统一性，是包括人类社会历史的物质性在内的统一性，这是马克思主义哲学对以往哲学的深刻革命。辩证唯物主义认为，人类社会的物质性表现在()