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

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

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

A

答案解析:

暂无解析

你可能感兴趣的试题

栈是一种操作受限的线性结构,其操作的主要特征是()。

若需高效地查询多关键字文件,可以采用的文件组织方式为()。

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

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

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