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

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

更新时间:2024-11-24 05:30:02
A、迪杰斯特拉(Dijkstra)算法
B、克鲁斯卡尔(Kruskal)算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
收藏
纠错
正确答案:

A

答案解析:

暂无解析

你可能感兴趣的试题

若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。

假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()。

假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。

在数据的逻辑结构中,树结构和图结构都是()。