在图G中求两个结点之间的最短路径可以采用的算法是()。

A、迪杰斯特拉(Dijkstra)算法
B、克鲁斯卡尔(Kruskal)算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
查看答案
正确答案:

A

答案解析:

暂无解析

上一题
你可能感兴趣的试题

便于进行布尔查询的文件组织方式是()。

A、顺序文件
B、索引文件
C、散列文件
D、多关键字文件

具有线性结构的数据结构是()线性结构有:顺序表、栈和队列、串。

A、树
B、图
C、栈和队列
D、广义表

若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。

A、n-i
B、n-i+l
C、n-i+2
D、无法确定

分块查找方法将表分为多块,并要求()。

A、块内有序
B、块间有序
C、各块等长
D、链式存储

对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。

A、39/15
B、49/15
C、51/15
D、55/15
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库