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

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

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

A

答案解析:

暂无解析

你可能感兴趣的试题

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

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

已知10×12的二维数组A,按“行优先顺序”存储,每个元素占1个存储单元,已知A[1][1]的存储地址为420,则A[5][5]的存储地址为()。

广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

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

热门试题 更多>
试题分类: 学前卫生学
练习次数:4次
试题分类: 学前特殊儿童教育
练习次数:2次
试题分类: 幼儿文学
练习次数:5次
试题分类: 幼儿园教育基础
练习次数:3次
试题分类: 学前卫生学
练习次数:7次
试题分类: 学前特殊儿童教育
练习次数:0次
试题分类: 国际财务管理
练习次数:1次
试题分类: 幼儿文学
练习次数:1次
试题分类: 幼儿园教育基础
练习次数:0次
扫一扫,手机做题