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

admin2019-12-10 30

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
下列情况下，可能不发生中断请求的是()。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。
设有一系统在某时刻的资源分配情况如表9—1所列：　　　　请回答：　　(1)系统中各进程尚需资源数各多少?　(2)当前系统安全吗?为什么?　(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

随机试题

加强职业道德建设，可以促进社会主义________的正常发展。
下列组合，错误的是
患者，男，46岁。近日双眼睑水肿，尿呈洗肉水样，血压150／90mmHg，尿蛋白(++)，尿沉渣有少量红细胞，大量颗粒管型。其病变在
近曲小管重吸收的特点是
患者右胸被撞伤2小时，胸痛，右胸呼吸幅度小，呼吸音弱，胸部X线检查，右胸5～8肋单处骨折，无血气胸，治疗应选择（）
我国封闭式基金在达成交易后，二级市场交易份额和股份的交割是在()日，资金交割是在()日完成。
我国现有文献中最早引用勾股定理的是()
被唐德斯称为基线时间的是
数据库管理系统DBMS和操作系统OS之间的关系为______________。
Howdoesthemanrespondwhenthewomandecidestheyshouldgoonadiet?

最新回复(0)

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

计算机408

学硕统考专业

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

下列情况下，可能不发生中断请求的是()。

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

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

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

设有一系统在某时刻的资源分配情况如表9—1所列： 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

加强职业道德建设，可以促进社会主义________的正常发展。

下列组合，错误的是

患者，男，46岁。近日双眼睑水肿，尿呈洗肉水样，血压150／90mmHg，尿蛋白(++)，尿沉渣有少量红细胞，大量颗粒管型。其病变在

近曲小管重吸收的特点是

患者右胸被撞伤2小时，胸痛，右胸呼吸幅度小，呼吸音弱，胸部X线检查，右胸5～8肋单处骨折，无血气胸，治疗应选择（）

我国封闭式基金在达成交易后，二级市场交易份额和股份的交割是在()日，资金交割是在()日完成。

我国现有文献中最早引用勾股定理的是()

被唐德斯称为基线时间的是

数据库管理系统DBMS和操作系统OS之间的关系为______________。

Howdoesthemanrespondwhenthewomandecidestheyshouldgoonadiet?