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

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

A

答案解析:

暂无解析

上一题
你可能感兴趣的试题

设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。

A、2个
B、3个
C、4个
D、6个

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

A、470
B、471
C、472
D、473

若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。

A、head=NULL
B、head->next=NULL
C、head!=NULL
D、head->next!=head

串匹配算法的本质是()。

A、串复制
B、串比较
C、子串定位
D、子串链接

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

A、1
B、2
C、3
D、无限值
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库