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

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

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

A

答案解析:

暂无解析

你可能感兴趣的试题

若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。

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

二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

若串str=”Software”,其子串的数目是()。

在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

扫一扫,手机做题