●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62) -题库考试答案搜索网

●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62)

单选题

2022-06-01 20:42

A、分治
B、动态规划
C、贪心
D、回溯

查看答案

正确答案

C

试题解析

标签：

感兴趣题目

通过（　）可以完成车辆路线模型、最短路径模型、网络物流模型等功能。

求解车辆优化调度的方法可以分为精确算法、（）和智能算法。

目前针对主观语音质量的算法有多种算法，其中（）算法目前是最科学/相关性最好的算法，为ITU主推算法。

●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62)

从源点到汇点长度最长的路径称关键路径，该路径上的活动称（）

算法和数据结构之间存在密切关系，算法是建立在数据结构基础上的，若数据结构不同，对应问题的求解算法也会有差异。

对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

关于OSPF计算最短路径树阶段描述正确的是（）

按作业到达系统的先后次序进行调度的算法是（）。

下面不是最短路径优先(Open Shortest Path First，OSPF)协议的特点是( )。

SPF算法以（）来区分最优的路径。

下列那些情况车辆可按其可能通行的最短路径为计收车辆通行的行驶路径。（）

相关题目: 下列算法中通常以自底向上的方式求解最优解的是（）; （判断）最佳路径是确定起点、终点所要经过的中间点和中间连线，求最短路径。（）; 问的-------是该问可用动态规划算法或贪心算法求解的关键特征; 数值概率算法常用于--------的求解; 并行算法的-------为求解相应问的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问的运行时间; 数值概率算法常用于-------的求解; 最著名的死锁避免算法是（）算法。; 下列数值积分算法,最精确的算法为()。; 利用动态规划法求解每对节点之间的最短路径问题时，设有向图G=＜V，E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(28)。; 应用在水库优化调度的众多优化算法中，最经典也是最成熟的优化算法是：（）。; 下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。; 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。; 求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按(57)的顺序求源点到各顶点的最短路径的。; ● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57）的顺序求源点到各顶点的最短路径的。; 下图中从A到E的最短路线是（1），最长度是（2）。; 最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。; 下列方法中（）是求解最短路问题的解法。; 通过（）可完成车辆路线模型、最短路径模型、网络物流模型等功能。; 通过（）能完成车辆路线模型、最短路径模型、网络物流模型等功能（）; 通过（）能完成车辆路线模型、最短路径模型、网络物流模型等功能。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧