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

admin2019-12-10 44

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。
图2—4是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB共用一个C类IP
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
若某通信链路的数据传输速率为2400bit／s，采用4相位调制，则该链路的波特率是____。

随机试题

修配一蜗杆副，测得蜗杆的齿顶圆直径da1=26．4mm，配偶蜗轮的外径D2=172mm，z1=1，z2=82。试计算模数m，蜗轮齿顶圆直径da2和中心距a。
阅读《短歌行》中的一段，回答文后问题。月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，水不厌深。周公吐哺，天下归心。“周公吐哺”用典的意旨是什么?
此种情况下，谁可以提出执行商场的到期债务?()。商场如提出下列意见，何者不构成异议?()。
避雷带下引线间隔不大于18m，该建筑物属于()类防雷建筑物。
《危险废物污染防治技术政策》提出：医院I临床废物、含多氯联苯废物等一些传染性的或毒性大或含持久性有机污染成分的特殊危险废物(　　　)。
根据《危险性较大的分部分项工程安全管理规定》，对于超过一定规模的危大工程，实行施工总承包的，由()组织召开专家论证会。
施工索赔成功的关键在于()。
产品成本项目不包括下列()内容。
在基督教发展历史上，发生过两次大的分裂，其中第一次分裂的主要原因是()。
Somethingsarebestkeptsecret.Itishard,forinstance,toarguethatpublicinterestdictatespublishingtheblueprintsfor

最新回复(0)

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

计算机408

学硕统考专业

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

利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

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

计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

若某通信链路的数据传输速率为2400bit／s，采用4相位调制，则该链路的波特率是____。

修配一蜗杆副，测得蜗杆的齿顶圆直径da1=26．4mm，配偶蜗轮的外径D2=172mm，z1=1，z2=82。试计算模数m，蜗轮齿顶圆直径da2和中心距a。

阅读《短歌行》中的一段，回答文后问题。月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，水不厌深。周公吐哺，天下归心。“周公吐哺”用典的意旨是什么?

此种情况下，谁可以提出执行商场的到期债务?()。商场如提出下列意见，何者不构成异议?()。

避雷带下引线间隔不大于18m，该建筑物属于()类防雷建筑物。

《危险废物污染防治技术政策》提出：医院I临床废物、含多氯联苯废物等一些传染性的或毒性大或含持久性有机污染成分的特殊危险废物( )。

根据《危险性较大的分部分项工程安全管理规定》，对于超过一定规模的危大工程，实行施工总承包的，由()组织召开专家论证会。

施工索赔成功的关键在于()。

产品成本项目不包括下列()内容。

在基督教发展历史上，发生过两次大的分裂，其中第一次分裂的主要原因是()。

Somethingsarebestkeptsecret.Itishard,forinstance,toarguethatpublicinterestdictatespublishingtheblueprintsfor

《危险废物污染防治技术政策》提出：医院I临床废物、含多氯联苯废物等一些传染性的或毒性大或含持久性有机污染成分的特殊危险废物(　　　)。