当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机网络)  > 数据结构  > 在图G中求两个结点之间的最短路径可以采用的算法是()。
试题预览

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

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

A

答案解析:

暂无解析

你可能感兴趣的试题

高度为5的完全二叉树中含有的结点数至少为()。

假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。

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

已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。

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

热门试题 更多>
试题分类: 英语运用能力测试
练习次数:7次
试题分类: 宪法
练习次数:4次
试题分类: 英语运用能力测试
练习次数:0次
试题分类: 综合能力
练习次数:0次
试题分类: 英语运用能力测试
练习次数:1次
扫一扫,手机做题