试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

迪杰斯特拉Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 ( ) 算法策略。
A．贪心
B．分而治之
C．动态规划
D．试探＋回溯

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

60%的考友选择了A选项

19%的考友选择了B选项

20%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的（）语言来实现若某个关系的主码为全码，则该主码应包含（）。A．单个属性B．两个属性C．多个属性建立一个供应商、零件数据库。其中“供应商”表S（Sno，Sname，Zip，Ci若事务T1对数据A已加排它锁，那么其它事务对数据A（）。A．加共享锁成功，加排它拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到v