试题查看

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

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

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

60%的考友选择了A选项

19%的考友选择了B选项

20%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

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