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

admin2019-12-10 25

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
在相隔400KM的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
有关虚拟设备的论述中，正确的是()。
IEEE754标准浮点数的尾数采用()机器数形式。
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?
5位二进制定点小数，用补码表示时，最小负数是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

随机试题

位置公差：
设二重积分的积分域D是x2+y2≤1，则等于()．
创伤组织修复过程中，肉芽组织的构成是
某病人，右侧胸痛，体检时发现胸部不对称，右侧呼吸运动减弱。触诊气管居中，右下肺语颤增强。叩诊呈浊音。听诊右下有支气管呼吸音及湿哕音。可诊断为
铁路线间距为区间及站内两相邻线路中心线间的标准距离，线间最小距离的基本规定为：线路允许速度不超过140km／h的区段，区间双线为4000mm，站内正线到发线与相邻线间距为()mm。
根据《建设工程质量管理条例》的规定，因()造成的质量缺陷，属于施工单位应当承担的保修范围。
中国公民张某为某文艺团体演员，2014年12月收入情况如下：(1)取得工薪收入6000元，年终奖金4000元；(2)自编剧本取得某文工团给予的剧本使用费10000元；(3)以拍卖方式支付100000元购入力达公司“打包债权”150000元，其中甲欠力
李某的妻子于2015年在某医院产下一女婴，后被诊断为脑瘫。李某及其父亲认为系医疗事故所致，遂多次到医院讨要说法、要求赔偿。为给院方施加压力，李某及其父亲纠集王某、孙某等十余人来到医院，在医院停车场进出口拉横幅，长时间影响车辆的正常进出，并用扩音喇叭高声喧哗
郭某与10岁的儿子到饭馆用餐，如厕时将手提包留在座位上嘱咐儿子看管，回来后发现手提包丢失。郭某要求饭馆赔偿被拒绝，遂提起民事诉讼。根据消费者安全保障权，下列哪一说法是正确的?()
TheconvictionofsevenItaliangeologicalanddisasterexpertsfortheirnegligenceinfailingtopredictthe6.3magnitudequ

最新回复(0)

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

计算机408

学硕统考专业

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

在相隔400KM的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

有关虚拟设备的论述中，正确的是()。

IEEE754标准浮点数的尾数采用()机器数形式。

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

5位二进制定点小数，用补码表示时，最小负数是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

位置公差：

设二重积分的积分域D是x2+y2≤1，则等于()．

创伤组织修复过程中，肉芽组织的构成是

某病人，右侧胸痛，体检时发现胸部不对称，右侧呼吸运动减弱。触诊气管居中，右下肺语颤增强。叩诊呈浊音。听诊右下有支气管呼吸音及湿哕音。可诊断为

铁路线间距为区间及站内两相邻线路中心线间的标准距离，线间最小距离的基本规定为：线路允许速度不超过140km／h的区段，区间双线为4000mm，站内正线到发线与相邻线间距为()mm。

根据《建设工程质量管理条例》的规定，因()造成的质量缺陷，属于施工单位应当承担的保修范围。

中国公民张某为某文艺团体演员，2014年12月收入情况如下：(1)取得工薪收入6000元，年终奖金4000元；(2)自编剧本取得某文工团给予的剧本使用费10000元；(3)以拍卖方式支付100000元购入力达公司“打包债权”150000元，其中甲欠力

郭某与10岁的儿子到饭馆用餐，如厕时将手提包留在座位上嘱咐儿子看管，回来后发现手提包丢失。郭某要求饭馆赔偿被拒绝，遂提起民事诉讼。根据消费者安全保障权，下列哪一说法是正确的?()

TheconvictionofsevenItaliangeologicalanddisasterexpertsfortheirnegligenceinfailingtopredictthe6.3magnitudequ

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含